Filters
total: 764
filtered: 536
-
Catalog
Chosen catalog filters
Search results for: GRAF CYTOWAŃ
-
Language Models in Speech Recognition
PublicationThis chapter describes language models used in speech recognition, It starts by indicating the role and the place of language models in speech recognition. Mesures used to compare language models follow. An overview of n-gram, syntactic, semantic, and neural models is given. It is accompanied by a list of popular software.
-
Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów
PublicationW artykule autorzy proponują algorytm przybliżony dla cylkularnego kolorowania krawędzi grafu. Przedstawione są oszacowania na złożoność obliczeniową tego algorytmu, a także wyniki testów na grafach o małej liczbie wierzchołków jak i na grafach losowych.
-
Nowa wizja dla gdańskiej Wyspy Spichrzów
PublicationArtykuł obejmuje analize proponowanych obecnie rozwiązań w zakresie zagospodarowania obszaru gdańskiej Wyspy Spichrzów. Omówiono w nim koncepcję stworzoną przez S. Fiszera jako syntezy prac warsztatowych, prowadzonych w ciągu ostatniego roku przez firmę GRAY International.
-
Cost minimisation in multi-interface networks
PublicationPraca dotyczy problemu minimalizacji energii poprzez selektywne odłączanie urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne.
-
Professor Edward Borowski and molecular aspects of chemotherapy.
PublicationPrzedstawiono sylwetkę naukową i krótkie podsumowanie najważniejszych osiągnięć badawczych profesora Edwarda Borowskiego. Profesor Borowski jest autorem lub współautorem około 800 publikacji naukowych oraz 70 patentów, a jego prace były cytowane ponad 1100 razy. Do najważniejszych osiągnięć prof. Borowskiego i Jego zespołu naukowego należy zaliczyć: izolację i charakterystykę antybiotyków peptydowych, tetainy i edeiny oraz antybiotyków...
-
Fixed point index for $G$-equivariant multivalued maps
Publication -
An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds
Publication -
An absorbing set for the Chialvo map
PublicationThe classical Chialvo model, introduced in 1995, is one of the most important models that describe single neuron dynamics. In order to conduct effective numerical analysis of this model, it is necessary to obtain a rigorous estimate for the maximal bounded invariant set. We discuss this problem, and we correct and improve the results obtained by Courbage and Nekorkin (2010). In particular, we provide an explicit formula for an...
-
Minimal Sets of Lefschetz Periods for Morse-Smale Diffeomorphisms of a Connected Sum of g Real Projective Planes
PublicationThe dataset titled Database of the minimal sets of Lefschetz periods for Morse-Smale diffeomorphisms of a connected sum of g real projective planes contains all of the values of the topological invariant called the minimal set of Lefschetz periods, computed for Morse-Smale diffeomorphisms of a non-orientable compact surface without boundary of genus g (i.e. a connected sum of g real projective planes), where g varies from 1 to...
-
O Centrum Zastosowań Matematyki
PublicationCentrum Zastosowań Matematyki to projekt realizowany w ramach Programu Operacyjnego Kapitał Ludzki wyłoniony w drodze konkursu zorganizowanego przez Narodowe Centrum Badań i Rozwoju.
-
The Efficiency of Polish Stock Market: Ordinal Patterns Approach
PublicationZunino et al. analyzed the problem of discrimination of developed and emergent markets by the use of ordinal patterns methods: number of forbidden patterns and ordinal pattern probability distribution as a basis for entropy and statistical measure of complexity. In this paper we apply the same methodology for the analysis of Polish stock market (index WIG). The results indicate that Polish market belongs neither to developed, nor...
-
Reducing the number of periodic points in the smooth homotopy class of a self-map of a simply-connected manifold with periodic sequence of Lefschetz numbers
PublicationLet f be a smooth self-map of an m-dimensional (m >3) closed connected and simply-connected manifold such that the sequence of the Lefschetz num- bers of its iterations is periodic. For a fixed natural r we wish to minimize, in the smooth homotopy class, the number of periodic points with periods less than or equal to r. The resulting number is given by a topological invariant J[f] which is defned in combinatorial terms and is...
-
Minimal number of periodic points of smooth boundary-preserving self-maps of simply-connected manifolds
PublicationLet M be a smooth compact and simply-connected manifold with simply-connected boundary ∂M, r be a fixed odd natural number. We consider f, a C1 self-map of M, preserving ∂M . Under the assumption that the dimension of M is at least 4, we define an invariant Dr(f;M,∂M) that is equal to the minimal number of r-periodic points for all maps preserving ∂M and C1-homotopic to f. As an application, we give necessary and sufficient...
-
An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds
PublicationFor a given self-map f of M, a closed smooth connected and simply-connected manifold of dimension m 4, we provide an algorithm for estimating the values of the topological invariant D^m_r [f], which equals the minimal number of r-periodic points in the smooth homotopy class of f. Our results are based on the combinatorial scheme for computing D^m_r [f] introduced by G. Graff and J. Jezierski [J. Fixed Point Theory Appl. 13 (2013),...
-
Minimization of the number of periodic points for smooth self-maps of simply-connected manifolds with periodic sequence of Lefschetz numbers
PublicationLet f be a smooth self-map of m-dimensional, m ≥ 4, smooth closed connected and simply-connected manifold, r a fixed natural number. For the class of maps with periodic sequence of Lefschetz numbers of iterations the authors introduced in [Graff G., Kaczkowska A., Reducing the number of periodic points in smooth homotopy class of self-maps of simply-connected manifolds with periodic sequence of Lefschetz numbers, Ann. Polon. Math....
-
Wpływ sezonowych zmian temperatury na właściwości sedymentacyjne osadu czynnego
PublicationPrzedstawiono badania dotyczące wpływu temperatury na właściwości sedymentacyjne osadu czynnego w dwóch komunalnych oczyszczalniach ścieków. Sezonowe zmiany opadalności osadu związane są ze zmianami temperatury oraz zmianą składu populacji bakterii osadu czynnego (bakterie nitkowate). Na rozwój tych bakterii wpływa nie tylko temperatura, lecz także intensywność napowietrzania oraz dostępność substancji pożywkowych.
-
Application of pH measurements for the following the course of biological treatment of wastewater and its control
PublicationZaprezentowano wyniki badań przeprowadzonych w skali laboratoryjnej w reaktorze imitującym działanie reaktora SBR. Oczyszczaniu poddano ścieki syntetyczne z dodatkiem glukozy. W trakcie oczyszczania ścieków monitorowano zmiany pH, redox, przewodności oraz stężenia azotu amonowego, azotanów i fosforanów. Stwierdzono korelację między pH i zmianami stężenia fosoranów oraz brak podobnej zależności dla związków azotowych.
-
Poprawa właściwości sedymentacyjnych osadu czynnego w reaktorach typu SBR i metody szybkiej oceny tych właściwości
PublicationPorównano różne metody oceny właściwości sedymentacyjnych osadu czynnego, w tym indeks objętościowo-wagowy osadu oraz bezpośredni pomiar szybkości opadania osadu na głębokość 4 m w reaktorze w oczyszczalni ścieków. Stwierdzono, iż ocena właściwości sedymentacyjnych osadu w obiekcie rzeczywistym umożliwia szybki dobór parametrów sterowania oczyszczalnią ścieków.
-
Interval edge-coloring of graphs.
PublicationRozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Derandomizing random walks in undirected graphs using locally fair exploration strategies
PublicationW pracy rozważono problem eksploracji anonimowego nieskierowanego grafu przez bezpamięciowego robota. Zaprojektowane strategie eksploracji cechują się własnością lokalnej sprawiedliwości, tj. kolejne krawędzie trawersowane przez robota wybierane są na podstawie lokalnych informacji tak, aby zapewnić równomierne wykorzystanie krawędzi w sensie pewnego kryterium. Okazuje się, że odpowiedni dobór kryterium jest kluczowy do zapewnienia...
-
A method of RTS noise identification in noise signals of semiconductor devices in the time domain
PublicationIn the paper a new method of Random Telegraph Signal (RTS) noise identification is presented. The method is based on a standardized histogram of instantaneous noise values and processing by Gram-Charlier series. To find a device generating RTS noise by the presented method one should count the number of significant coefficients of the Gram-Charlier series. This would allow to recognize the type of noise. There is always one (first)...
-
Przybliżone hybrydowe modele wybranych układów o parametrach rozłożonych
PublicationZaprezentowano metodę budowy modeli w postaci grafów wiązań dla układów za-wierających jednowymiarowe podukłady o parametrach rozłożonych. Wykorzystanodwa znane sposoby budowy przybliżonych modeli o parametrach skupionych dla układów o parametrach rozłożonych: dyskretyzację przestrzenną oraz analizę modalną (modalne grafy wiązań).
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Discrimination of Selected Cold-Pressed and Refined Oils by Untargeted Profiling of Phase Transition Curves of Differential Scanning Calorimetry
Publication -
Characteristics and structure of starch isolated from triticale
Publication -
Persistent homology as a new method of the assessment of heart rate variability
PublicationHeart rate variability (hrv) is a physiological phenomenon of the variation in the length of the time interval between consecutive heartbeats. In many cases it could be an indicator of the development of pathological states. The classical approach to the analysis of hrv includes time domain methods and frequency domain methods. However, attempts are still being made to define new and more effective hrv assessment tools. Persistent...
-
Hydrazinolysis Products of Selected Sugar Lactones—Crystal Structure and Microbiological Activity
PublicationCommercially available lactones, as well as those synthesized by us, turned out to be good substrates for the synthesis of sugar hydrazides. The exception was L-ascorbic acid, whose hydrazinolysis led to the formation of a hydrazinium salt, not the hydrazide as expected. The structure of all compounds was confirmed by NMR and X-ray analyses. The lower durability of hydrazinium L-ascorbate was additionally confirmed by thermogravimetric...
-
Water mobility and thermal properties of smoked soft cheese
Publication -
Dynamics of Field Line Mappings in Magnetic Flux Tubes
PublicationWe study the topological constraints on the dynamics of magnetic field lines in flux tubes. Our approach is based on the application of the topological invariant: fixed point index. We consider periodic flux tubes and find various restrictions on the field lines that come from the sequence of fixed point indices of iterations. We also analyze the case of a tube with a cylindrical obstacle, deducing some special dynamical properties...
-
Analysis of nonlinear eigenvalue problems for guides and resonators in microwave and terahertz technology
PublicationThis dissertation presents developed numerical tools for investigating waveguides and resonators' properties for microwave and terahertz technology. The electromagnetics analysis requires solving complex eigenvalue problems, representing various parameters such as resonant frequency or propagation coefficient. Solving equations with eigenvalue boils down to finding the roots of the determinant of the matrix. At the beginning, one...
-
Bioactive and biodegradable cotton fabrics produced via synergic effect of plant extracts and essential oils in chitosan coating system
PublicationFunctional antibacterial textile materials are in great demand in the medical sector. In this paper, we propose a facile, eco-friendly approach to the design of antibacterial biodegradable cotton fabrics. Cotton fiber fabrics were enhanced with a chitosan coating loaded with plant extracts and essential oils. We employed Fourier-transform infrared (FTIR) and X-ray photoelectron spectroscopy (XPS), UV–Vis spectrophotometry, optical...
-
Development of Safirinium dyes for new applications: fluorescent staining of bacteria, human kidney cells, and the horny layer of the epidermis
PublicationLow-molecular synthetic fluorophores are convenient tools in bioimaging applications. Several derivatives of Safirinium dyes as well as their reactive N-hydroxysuccinimide (NHS) esters bearing diverse substituents were synthesized and evaluated experimentally in terms of their lipophilicity by means of reverse-phase and immobilized artificial membrane high-performance liquid chromatography. Subsequently, the selected compounds...
-
Kolorowanie hipergrafów
PublicationHipergraf to struktura stanowiąca pewne uogólnienie grafu. Oprócz tradycyjnych krawędzi dwuelementowych dopuszcza ona także krawędzie, które zawierają inną, przeważnie większą liczbę wierzchołków. W tej pracy pokażemy kilka modeli kolorowania hipergrafów, takich jak kolorowanie krawędzi, kolorowanie wierzchołków i tzw. CD-kolorowanie, przedstawimy ich podstawowe własności oraz wskażemy zastosowania.
-
Paired bondage in trees
PublicationW pracy zdefiniowano pojęcie liczby zniewolenia parami jako moc najmniejszego zbioru krawędzi, którego usunięcie z grafu spowoduje wzrost liczby dominowania parami. W szczególności scharakteryzowane są wszystkie drzewa, w których liczba zniewolenia wynosi 0, czyli takie, w których usunięcie dowolnego podzbioru krawędzi nie zwiększy liczby dominowania parami.
-
Robustness of the Rotor-router Mechanism
PublicationW pracy rozważano model eksploracji grafu nieskierowanego przez pojedynczego agenta, w którym sterowanie agentem odbywa się zgodnie z zasadą ''rotor-router'' (inaczej: ''Propp machine''). Przeanalizowano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera w przypadku wystąpienia zaburzeń w grafie: usunięcie krawędzi, dodanie krawędzi, lokalna zamiana portów
-
Distributed largest-first algorithm for graph coloring.
PublicationW 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.
-
Distributed state estimation using a network of asynchronous processing nodes
PublicationWe consider the problem of distributed state estimation of continuous-time stochastic processes using a~network of processing nodes. Each node performs measurement and estimation using the Kalman filtering technique, communicates its results to other nodes in the network, and utilizes similar results from the other nodes in its own computations. We assume that the connection graph of the network is not complete, i.e. not all nodes...
-
Sekwencyjne algorytmy antypodalnego kolorowania radiowego grafów.
PublicationPraca zawiera charakterystykę suboptymalnych algorytmów antypodalnego kolorowania grafów, stanowiących adaptację algorytmów sekwencyjnych S, SL, LF stosowanych przy klasycznym kolorowaniu grafów. Dla tych algorytmów wskazano grafy dość trudne i trudne do pokolorowania (HC i SHC). Porównano ich funkcję dobroci i rozpiętości uzyskiwanych pokolorowań dla grafów o różnej gęstości krawędziowej.
-
Compact scheduling of zero-one time operations in multi-stage systems.
PublicationRozważamy szeregowanie zwarte na maszynach dedykowanych z zero-jedynkowymi operacjami w modelu otwartym, przepływowym i mieszanym. Harmonogramy zostały zmodelowane przy pomocy pokolorowań krawędzi grafu konfliktów z pewnymi dodatkowymi ograniczeniami. Dowodzimy NP-trudności problemów w przypadku ogólnym oraz prezentujemy przegląd znanych wielomianowych algorytmów szeregujących dla systemów o specyficznej budowie.
-
Paradigm of deep pectoral myopathy in broiler chickens
Publication -
Differentiating patients with obstructive sleep apnea from healthy controls based on heart rate-blood pressure coupling quantified by entropy-based indices
PublicationWe introduce an entropy-based classification method for pairs of sequences (ECPS) for quantifying mutual dependencies in heart rate and beat-to-beat blood pressure recordings. The purpose of the method is to build a classifier for data in which each item consists of two intertwined data series taken for each subject. The method is based on ordinal patterns and uses entropy-like indices. Machine learning is used to select a subset...
-
Ordinal pattern statistics for the assessment of heart rate variability
PublicationThe recognition of all main features of a healthy heart rhythm (the so-called sinus rhythm) is still one of the biggest challenges in contemporary cardiology. Recently the interesting physiological phenomenon of heart rate asymmetry has been observed. This phenomenon is related to unbalanced contributions of heart rate decelerations and accelerations to heart rate variability. In this paper we apply methods based on the concept...
-
Ordinal Pattern Statistics for RR Intervals during Head-Up Tilt Test in Patients with the History of Vasovagal Syncope
PublicationWe apply ordinal pattern analysis to quantify differences in distribution of patterns of length 3 and 4 in basal state and during head-up tilt test (HUTT) in patients with the history of syncope and positive (HUTT(+)) or negative (HUTT(-)) responses to the test. We identify the patterns related to prevalence of sympathetic or parasympathetic cardiac modulation as well as describe the relations between the response to the test and...
-
Role of size scale of ZnO nanoparticles and microparticles on toxicity toward bacteria and osteoblast cancer cells
PublicationThe specific role of size scale, surface capping, and aspect ratio of zinc oxide (ZnO) particles on toxicity toward prokaryotic and eukaryotic cells was investigated. ZnO nano and microparticles of controlled size and mor- phology were synthesized by wet chemical methods. Cytotoxicity toward mammalian cells was studied using a human osteoblast cancer cell line and antibacterial activity using Gram-negative bacteria (Escherichia...
-
Inhibitory and antimicrobial activities of OGTI and HV-BBI peptides, fragments and analogs derived from amphibian skin
PublicationA series of linear and cyclic fragments and analogs of two peptides (OGTI and HV-BBI) isolated from skin secretions of frogs were synthesized by the solid-phase method. Their inhibitory activity against several serine proteinases: bovine beta-trypsin, bovine alpha-chymotypsin, human leukocyte elastase and cathepsin G from human neutrophils, was investigated together with evaluation of their antimicrobial activities against Gram-negative...
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.
PublicationW pracy opisane są podstawowe zasady i właściwości radiowego kolorowania grafów. Podane są oszacowania radiowej liczby chromatycznej grafu w przypadku ogólnym, dla ścieżek i cykli oraz dokładne wartości radiowej liczby chromatycznej dla grafów pełnych k-dzielnych, kół i dwugwiazd. Zamieszczono także przykładowe wyniki porównania dobroci suboptymalnych, sekwencyjnych algorytmów radiokolorowania grafów.
-
Complixity results on open shop scheduling to minimize total cost of operations
PublicationW pracy zaprezentowano serię rezultatów dotyczących złożoności obliczeniowejproblemu szeregowania w systemie otwartym z kryterium łącznego kosztu opera-cji. W ogólności problem jest NP-trudny nawet w przypadku 1-procesorowym.Dlatego zaprezentowano możliwie wiele przypadków szczególnych, które są wie-lomianowe. Są one funkcją długości operacji i struktury grafu konfliktów po-między zadaniami.
-
Ustalenie prędkości zderzenia w oparciu o zakres uszkodzeń samochodu z wykorzystaniem metod energetycznych – badania pilotażowe
PublicationW artykule przedstawiono omówienie możliwości technicznych mierzenia profi lu odkształcenia samochodu powypadkowego przy użyciu specjalnie do tego celu zaprojektowanego i wykonanego przyrządu pomiarowego. Przyrząd ten zastosowany w metodzie grafi cznej wyznaczania wartości pracy deformacji, powoduje zwiększenie wykorzystania metod energetycznych jako niezwykle istotnych w praktyce opiniowania szczególnie trudnych i złożonych zdarzeń...