Wyszukiwarka
Filtry
wszystkich: 118
Wyniki wyszukiwania dla: LOG ANALYSIS
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublikacjaW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines
PublikacjaArtykuł podejmuje problem szeregowania zadań przy założeniu podziału czasu na sloty jednakowej długości, gdzie każde z zadań ma ustaloną długość oraz czas jego zakończenia, który jest relatywny do końca slotu. Problem znalezienia uszeregowania polega na dokonaniu przydziału zadań do poszczególnych slotów, przy czym w ogólności długość zadania może wymuszać sytuację, w której zadańie jest realizowane nie tylko w slocie, w którym...
-
Badania i analiza zaników w sieciach WBAN typu body-to-body pracujących w różnych środowiskach propagacyjnych
PublikacjaPrzedstawiono badania zaników w sieciach WBAN typu body-to-body, oparte na wynikach pomiarów tłumienia systemowego przeprowadzonych w zamkniętym i otwartym środowisku propagacyjnym przy częstotliwości 2,45 GHz. Analiza statystyczna wyników dowiodła, że zaniki szybkozmienne najlepiej odzwierciedla rozkład Nakagamiego-m, natomiast zaniki wolnozmienne można opisać rozkładem log-normalnym.
-
Distributed largest-first algorithm for graph coloring.
PublikacjaW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
Distinguishing views in symmetric networks: A tight lower bound
PublikacjaThe view of a node in a port-labeled network is an infinite tree encoding all walks in the network originating from this node. We prove that for any integers n ≥ D ≥ 1, there exists a port-labeled network with at most n nodes and diameter at most D which contains a pair of nodes whose (infinite) views are different, but whose views truncated to depth Omega( D log(n/ D )) are identical.
-
Sea spectra revisited
PublikacjaPokazano, że widma falowania ITTC, wywodzące się z widma Bretschneidera, zależnego od dwóch parametrów, można zredukować do wspólnego widma bezwymiarowego, co oznacza, że są one geometrycznie powinowate. To samo dotyczy widma JONSWAP, które dodatkowo charakteryzuje trzeci paprametr, związany z kształtem piku. Umożliwia to aproksymację tych widm za pomocą rozkładu log-normalnego, co zapewnia realistyczny parametr szerokości widma,...
-
Periodic Points for Sphere Maps Preserving MonopoleFoliations
PublikacjaLet S^2 be a two-dimensional sphere. We consider two types of its foliations with one singularity and maps f:S^2→S^2 preserving these foliations, more and less regular. We prove that in both cases f has at least |deg(f)| fixed points, where deg(f) is a topological degree of f. In particular, the lower growth rate of the number of fixed points of the iterations of f is at least log|deg(f)|. This confirms the Shub’s conjecture in...
-
Consolidating logs in varying formats into a structured repository = konsolidacja logów w zmiennych formatach do strukturalnego repozytorium
PublikacjaDuring multi-agent systems development, testing and re- search, possibly voluminous logs are created at distributed agent loca-tions. These logs describe individual agents behavior and state changes. To get the complete picture of the multi-agent system working, it is necessary to consolidate these logs and to store them in a format appropriate for diverse analyzes. Specic issues arise during consolidation if the log formats are...
-
Dynamic Bayesian Networks for Symbolic Polyphonic Pitch Modeling
PublikacjaSymbolic pitch modeling is a way of incorporating knowledge about relations between pitches into the process of an- alyzing musical information or signals. In this paper, we propose a family of probabilistic symbolic polyphonic pitch models, which account for both the “horizontal” and the “vertical” pitch struc- ture. These models are formulated as linear or log-linear interpo- lations of up to fi ve sub-models, each of which is...
-
Number of individual clients who have signed an agreement enabling the use of internet banking (2017)
Dane BadawczeThe data show that at the end of 2017, 32.5 million people in Poland had the opportunity to use internet banking, i.e. signed an agreement enabling the use of internet banking. It is worth noting, however, that the so-called passive users - people who have access, but do not have to log into their account via an internet connection.
-
On-line Search in Two-Dimensional Environment
PublikacjaWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. We require that the strategy is connected and monotone, that is, at each point of the execution the part of the graph...
-
Cooperative mobile guards in grids
PublikacjaPraca dotyczy problemu strzeżenia dwuwymiarowych krat ortogonalnych, przy założeniu, że obszar widoczności strażnika obejmuje jedną ulicę oraz wszystkie ulice ją przecinające. Rozważano wariant straży słabo współpracujących, w którym dodatkowo każdy strażnik musi widzieć przynajmniej jednego innego strażnika. Podano dowód NP-trudności problemu optymalizacyjnego w przypadku ogólnym, algorytm dokładny o złożoności O(n log n) dla...
-
Bounds on the Cover Time of Parallel Rotor Walks
PublikacjaThe rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node maintains a cyclic ordering of its outgoing arcs, and successively propagates walkers which visit it along its outgoing arcs in...
-
Creep rupture study of dissimilar welded joints of P92 and 304L steels
PublikacjaThe present work investigates the high-temperature tensile and creep properties of the dissimilar metal weld joints of 304L austenitic stainless steel (SS) and P92 creep strength-enhanced ferritic-martensitic (CSEF/M) steel under diferent testing condition. Thermanit MTS 616 fller rod (P92 fller) and the multi-pass tungsten inert gas (TIG) welding process were used to create the dissimilar weld connection. The ultimate tensile...
-
The uses of the pressuremeter test for the design of north transversal tunnel in Grenoble
PublikacjaWyniki otrzymane z badań presjometrycznych wykorzystano do obliczeń statycznych za pomocą programu Extreme, którym wyznacza się wartość średnią X, odchylenie standardowe, wartość charakterystyczną Xk i rozkład teoretyczny każdego z parametrów. Obliczono wartość charakterystyczną kąta tarcia wewnętrznego dla każdego rodzaju gruntów z prawdopodobieństwem Alfa (równym 5%). Badano rozkłady: normalny, log normalny, wykładniczy, Weybulla,...
-
Ionic liquids: predictions of physicochemical properties with experimental and/or DFT-calculated LFER parameters to understand molecular interactions in solution
PublikacjaPublikacja zawiera modele pozwalające na przewidywanie współczynnika podziału oktanol-woda (log P), rozpuszczalności w wodzie oraz krytycznego stężenia micelizacji (CMC) cieczy jonowych oraz współczynników aktywności anionowej i hydrofobowości w wodzie i w mieszaninie oktanolu z wodą. Modele oparte są na liniowych zależnościach energii swobodnej (LFER) i wykorzystują parametry zmierzone i/lub wyliczone na podstawie funkcjonalnej...
-
Anion binding by p-aminoazobenzene-derived aromatic amides: spectroscopic and electrochemical studies
PublikacjaThe synthesis and complexing properties of p-aminoazobenzene-derived mono-, bis-, and trisamides were described. Ligands 3 and 4 bind anions, including fluorides, chlorides, bromides, acetates, benzoates, dihydrogen phosphates, hydrogen sulfates, and p-toluenesulfonates, in chloroform forming 1 : 1 complexes. The highest value of stability constant was evaluated for the 4-F− complex (log K = 5.63 ± 0.21). On the basis of 1H NMR,...
-
System wizyjny dla robota łapiącego piłki
PublikacjaW niniejszej pracy zaproponowano i przetestowano system wizyjny służący śledzeniu lecącej piłki w celu wypracowania sterowania dla robota wieloosiowego mającego za zadanie złapanie jej. Do detekcji i lokalizacji piłki na obrazie z dwóch, prostopadle ustawionych, kamer zastosowano laplasjan filtru gaussowskiego (LoG) oraz autorski podsystem filtracji rozmytej. Estymację trajektorii lecącej piłki w przestrzeni wykonano w oparciu...
-
Shared processor scheduling
PublikacjaWe study the shared processor scheduling problem with a single shared processor to maximize total weighted overlap, where an overlap for a job is the amount of time it is processed on its private and shared processor in parallel. A polynomial-time optimization algorithm has been given for the problem with equal weights in the literature. This paper extends that result by showing an (log)-time optimization algorithm for a class...
-
Laboratory bioreactor with pH control system for investigations of hydrogen production in the dark fermentation process
PublikacjaThe work presents the construction of a low-cost research bioreactor equipped with a pH control sys-tem. The developed bioreactor was applied for hydrogen production in the dark fermentation process using Enterobacter aerogenes ATCC 13048. Presented paper compares the results obtained during the process without and with pH regulation for different feed materials: glucose, energetic poplar hydro-lysates, acid whey and glycerol....
-
Salicylaldimine-based receptor as a material for iron(III) selective optical sensing
Publikacjaα,α-Bis(salicylimino)-m-xylene (L) was prepared using both conventional and microwave-assisted procedure. The compound exhibits ability to colorimetric recognition of iron(III) ions in aqueous environment, what is shown by significant color change from yellow to purple. In DMSO : water (9:1 v/v) solvent system receptor creates with iron(III) cations complexes of 2:1 stoichiometry (L:Fe3+) with stability constant (log K) 7.54±0.21....
-
A new optimal algorithm for a time-dependent scheduling problem
PublikacjaIn this article a single machine time-dependent scheduling problem with total completion time criterion is considered. There are n given jobs j_1, ..., j_n and the processing time pi of the i-th job is given by p_i = 1 + b_is_i, where si is the starting time of the i-th job, i = 1, ..., n. If all jobs have different and non-zero deterioration rates and bi > bj => bi >= (b_min+1)/(b_min) b_j + 1/b_min, where b_min = min{b_i}, then...
-
Pitch shifter with complex instantaneous frequency rescaling and direct digital synthesis
PublikacjaW artykule zaprezentowano nowy przesuwnik wysokości dźwięku ze skalowaniem częstotliwości chwilowej i z syntezą bezpośrednią. Jest on przeznaczony do komponowania melodii np. w telefonie komórkowym. Implementacja przesuwnika jest oparta na twierdzeniu Bedrosiana, zastosowanego do zespolonego odpowiednika hilbertowskiego przetwarzanego sygnału rzeczywistego. Filtr Hilberta pełni tu też dodatkową rolę. Jest nią filtracja antyaliasingowa....
-
In vitro biodegradation of bacterial nanocellulose under conditions simulating human plasma in the presence of selected pathogenic microorganisms
PublikacjaThe Biodegradability of bacterial nanocellulose (BNC) was assessed based on a change in its properties under conditions simulating human plasma in the presence or absence of the pathogens Staphylococcus aureus, Candida albicans and Aspergillus fumigatus. It was shown that the dry mass of BNC did not change during 6 months of incubation, except for samples stored in the presence of moulds, where the dry mass reduced by 40 %. The...
-
Discovering patterns of Web Page Visits from Associaton Rules Viewpoint
PublikacjaThe popularity of the Internet results from the almost unlimited resources of information stored in it. At the same time, Internet portals have become a widespread source of information and note very large number of visits. The list of web pages opened by users is stored in web servers' log files. Extraction of knowledge on the navigation paths of users has become carefully analyzed problem. Currently, there are a number of algorithms...
-
Fading Modelling in Dynamic Off-Body Channels
PublikacjaThis paper presents an off-body fading channel model for Body Area Networks. The proposed model, based on both simulations and measurements at 2.45 GHz in a realistic indoor environment, consists of three components: mean path loss, body shadowing, and multipath fading. The first is modelled as a log function of distance, the path loss exponent being in between 0.4 and 1.6. A statistical perspective is taken for the other two components,...
-
Rekonstrukcja światowego rozkładu dochodów na podstawie minimalnej informacji statystycznej
PublikacjaCelem pracy jest uzyskanie próby ze światowego rozkładu dochodów (WID). Zakładamy, że krajowe rozkłady dochodów są log-logistyczne z jednostkową średnią. Stąd wynika, że takie rozkłady są całkowicie określone przez indeks Giniego. Oceny indeksu Giniego dla 119 krajów w latach 1990-2005uzyskaliśmy z baz danych Deningera-Squire’a, WID2 i innych baz. Wygenerowaliśmy próbę losową z każdego rozkładu i przemnożyliśmy jej wartości przez...
-
On minimum cost edge searching
PublikacjaWe consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...
-
Collaborative Exploration of Trees by Energy-Constrained Mobile Robots
PublikacjaWe study the problem of exploration of a tree by mobile agents (robots) that have limited energy. The energy constraint bounds the number of edges that can be traversed by a single agent. We use a team of agents to collectively explore the tree and the objective is to minimize the size of this team. The agents start at a single node, the designated root of the tree and the height of the tree is assumed to be less than the energy...
-
Universal Augmentation Schemes for Network Navigability
PublikacjaRozważano problem uzupełniania grafu (reprezentującego np. sieci społeczne) poprzez dodanie w każdym węźle jednego dodatkowego skierowanego połączenia (długodystansowego). Dokładniej, dla każdego węzła definiuje się listę prawdopodobieństw istnienia połączenia wychodzącego z danego węzła do wszystkich pozostałych węzłów; wartości tych prawdopodobieństw muszą sumować się do jedności. Routing zachłanny w takiej sieci polega na przekazywaniu...
-
Three levels of fail-safe mode in MPI I/O NVRAM distributed cache
PublikacjaThe paper presents architecture and design of three versions for fail-safe data storage in a distributed cache using NVRAM in cluster nodes. In the first one, cache consistency is assured through additional buffering write requests. The second one is based on additional write log managers running on different nodes. The third one benefits from synchronization with a Parallel File System (PFS) for saving data into a new file which...
-
Biological and antibacterial properties of chitosan-based coatings with AgNPs and CuNPs obtained on oxidized Ti13Zr13Nb titanium alloy
PublikacjaDespite numerous studies, the antibacterial efficiency and cytotoxicity of chitosan-based coatings with nanometals need further studies. The purpose of this research was to determine the biological properties of chitosan coatings implemented with either silver nanoparticles (AgNPs) or copper nanoparticles (CuNPs), that were electrophoretically deposited on electrochemically oxidized Ti13Zr13Nb alloy. The SEM tests were used to...
-
Polybrominated diphenyl ether (PBDE) concentrations in dust from various indoor environments in Gdańsk, Poland: Prediction of concentrations in indoor air and assessment of exposure of adults
PublikacjaMonitoring of polybrominated diphenyl ethers (PBDEs) in indoor environments involves the determination of their concentrations in air, airborne particles, and settled dust. Each of these is a source of human exposure to PBDEs. In this study, we attempted to model PBDEs concentrations in various typical indoor environments on the basis of real PBDEs measurements in dust collected from them. The analytical procedure for determining...
-
Disinfection characteristics of an advanced rotational hydrodynamic cavitation reactor in pilot scale
PublikacjaHydrodynamic cavitation is a promising technique for water disinfection. In the present paper, the disinfection characteristics of an advanced hydrodynamic cavitation reactor (ARHCR) in pilot scale were studied. The effects of various flow rates (1.4–2.6 m3/h) and rotational speeds (2600–4200 rpm) on the removal of Escherichia coli (E. coli) were revealed and analyzed. The variation regularities of the log reduction and reaction...
-
Consideration of Pseudo Strain Energy in Determination of Fatigue Life and Microdamage Healing of Asphalt Mastics
PublikacjaRest periods between cyclic loads can lead to recovery of damage and extension of fatigue life. This phenomenon is referred to as healing. Healing is clearly observed in bituminous materials, such as asphalt mastics, which belong to the components of asphalt mixtures. Due to the nature of road pavement traffic loading, which is characterized by series of intermittent pulses with rest periods, consideration of healing is necessary...
-
Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times
PublikacjaWe consider a generalization of binary search in linear orders to the domain of weighted trees. The goal is to design an adaptive search strategy whose aim is to locate an unknown target vertex of a given tree. Each query to a vertex v incurs a non-negative cost ω(v) (that can be interpreted as the duration of the query) and returns a feedback that either v is the target or the edge incident to v is given that is on the path towards...
-
An Off-Body Channel Model for Body Area Networks in Indoor Environments
PublikacjaThis paper presents an off-body channel model for body area networks (BANs) in indoor environments. The proposed model, which is based on both simulations and measurements in a realistic environment, consists of three components: mean path loss, body shadowing, and multipath fading. Seven scenarios in a realistic indoor office environment containing typical scatterers have been measured: five were static (three standing and two...
-
Minimizing Distribution and Data Loading Overheads in Parallel Training of DNN Acoustic Models with Frequent Parameter Averaging
PublikacjaIn the paper we investigate the performance of parallel deep neural network training with parameter averaging for acoustic modeling in Kaldi, a popular automatic speech recognition toolkit. We describe experiments based on training a recurrent neural network with 4 layers of 800 LSTM hidden states on a 100-hour corpora of annotated Polish speech data. We propose a MPI-based modification of the training program which minimizes the...
-
The microbial and sensory quality of mackerel hot smoked in mild conditions
PublikacjaThe quality indices of Atlantic mackerel, hot smoked at core temperature not exceeding 60°C, containing 14–27 g salt and 580–670 g water per kg meat, was determined just after smoking and during storage. The aerobic plate count after smoking, chilling and packing in cardboard boxes was 0–12 cfu/25 cm2of the skin of the smoked fish and 10–240 cfu/g of flesh. It was 1.9 log cycle lower than that in the frozen raw material. At 2°C,...
-
Próba oszacowania światowego rozkładu dochodów
PublikacjaŚwiatowy rozkład dochodów potraktowano jako mieszankę rozkładów krajo-wych, z wagami równymi udziałom populacji danego kraju w łącznej populacji anali-zowanych krajów. Jako teoretyczny model krajowych rozkładów dochodów przyjęto dwuparametryczny rozkład log-logistyczny (Fiska). Wybór tego typu rozkładu teore-tycznego był podyktowany jakością dostępnych danych statystycznych. Z istniejących baz danych nt. dochodu w krajach świata...
-
Fading Modelling in Dynamic Off-Body Channels
PublikacjaThis paper presents an off-body fading channel model for Body Area Networks (BANs) in indoor environments. The proposed model, which is based on both simulations and measurements in a realistic environment, consists of three components: mean path loss, body shadowing, and multipath fading. Seven scenarios in an indoor environment (a medium-size room with furniture, mostly consisting of wooden tables and chairs) have been measured:...
-
Investigation of poly(3,4-ethylenedioxythiophene) deposition method influence on properties of ion-selective electrodes based on bis(benzo-15-crown-5) derivatives
PublikacjaGlassy carbon electrodes modified by conductive polymers and membrane with derivatives of bis(benzo-15-crown-5) were tested as solid contact ion selective electrodes for K+ ions concentration determination. PEDOT with PSS, Cl- and ClO4- counter ions was electrochemically deposited onto glassy carbon substrates using four different electrochemical approaches (potentiostatic, galvanostatic, potentiodynamic and potentiostatic pulses)....
-
Collision-Free Network Exploration
PublikacjaA set of mobile agents is placed at different nodes of a n-node network. The agents synchronously move along the network edges in a collision-free way, i.e., in no round may two agents occupy the same node. In each round, an agent may choose to stay at its currently occupied node or to move to one of its neighbors. An agent has no knowledge of the number and initial positions of other agents. We are looking for the shortest possible...
-
Uniform expansion estimates in the quadratic map as a function of the parameter, with a large range of parameters
Dane BadawczeThis dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.
-
Uniform expansion estimates in the quadratic map as a function of the parameter, with a very small critical neighborhood
Dane BadawczeThis dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.
-
Uniform expansion estimates in the quadratic map as a function of the partition size, using Johnson’s algorithm
Dane BadawczeThis dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.
-
Uniform expansion estimates in the quadratic map with the smallest critical neighborhood for which the expansion exponent λ0 is positive
Dane BadawczeThis dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.
-
Uniform expansion estimates in the quadratic map as a function of the partition size, computing λ only
Dane BadawczeThis dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.
-
Uniform expansion estimates in the quadratic map as a function of the partition size, using the “derivative” partition type
Dane BadawczeThis dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.
-
Uniform expansion estimates in the cubic map as a function of the parameter
Dane BadawczeThis dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.