Filters
total: 926
-
Catalog
Search results for: GRAF PLANARNY
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Second-order Stark effect and polarizability of a relativistic two-dimensional hydrogenlike atom in the ground state
PublicationThe second-order Stark effect for a planar Dirac one-electron atom in the ground state is analyzed within the framework of the Rayleigh-Schrödinger perturbation theory, with the use of the Sturmian series expansion of the generalized Dirac-Coulomb Green's function. A closed-form analytical expression for the static dipole polarizability of that system is found. The formula involves the generalized hypergeometric function ${}_{3}F_{2}$...
-
Phase Transitions in Pores: Experimental and Simulation Studies of Melting and Freezing
Publication -
Entropy Measures in the Assessment of Heart Rate Variability in Patients with Cardiodepressive Vasovagal Syncope
PublicationSample entropy (SampEn) was reported to be useful in the assessment of the complexity of heart rate dynamics. Permutation entropy (PermEn) is a new measure based on the concept of order and was previously shown to be accurate for short, non-stationary datasets. The aim of the present study is to assess if SampEn and PermEn obtained from baseline recordings might differentiate patients with various outcomes of the head-up tilt test...
-
Miasteczko akademickie Uniwersytetu Warmińsko - Mazurskiego w Olsztynie w kontekście funkcjonowania campusów uniwersyteckich w świecie
PublicationPraca prezentuje realizację nowych obiektów architektury użyteczności publi-cznej w Kortowie w kontekście współczesnej architektury tego rodzaju za gra-nicą i w Polsce. Zawiera zdjęcia i rysunki realizacyjne ukazujące charakterprojektowanych i istniejących obiektów. Tekst eksponuje specyfikę założeńtypu ''campus'' uniwersytecki.
-
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.
-
Applications of computational intelligence techqniues to acoustics
PublicationCelem artykułu jest przegląd wybranych zastosowań metod inteligentnych w akustyce, a w szczególności w szeroko rozumianej inżynierii dźwięku. Przedstawione badania i eksperymenty były prowadzone w oparciu o sztuczne sieci neuronowe, metodę zbiorów przybliżonych, logiką rozmytą, grafy przepływowe Pawlaka oraz algorytmy genetyczne. Rozwiązywane problemy dotyczyły klasyfikacji dźwięków muzycznych, rozpoznawania fraz muzycznych, przetwarzania...
-
Metoda grafów wiązań w zastosowaniu do opracowania szczególnego obwodu elektrycznego
PublicationGrafy wiązań wykorzystano do odwzorowania krwiobiegu nerki. Zaproponowany model, uwzględnia również odcinek tętnicy głównejoraz, w uproszczeniu, dystrybucję krwi do pozostałych segmentów krwiobiegu. Opisanie zjawisk przepływu krwi w naczyniach krwionośnych za pomocą grafów wiązań pozwala w łatwy sposób przejść do modelu w postaci obwodu elektrycznego. Sprowadzenie problemu dystrybucji krwi do modelu elektrycznego umożliwia zastosowanie...
-
Cost minimization in wireless networks with a bounded and unbounded number of interfaces
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. Rozważono zarówno wariant, w którym liczba interfejsów komunikacyjnych jest parametrem stałym (narzuconym...
-
Total outer-connected domination numbers of trees
PublicationNiech G=(V,E) będzie grafem bez wierzchołków izolowanych. Zbiór wierzchołków D nazywamy zbiorem dominującym totalnym zewnętrznie spójnym jeżli każdy wierzchołek grafu ma sąsiada w D oraz podgraf indukowany przez V-D jest grafem spójnym. Moc najmniejszego zbioru D o takich własnościach nazywamy liczbą dominowania totalnego zewnątrznie spójnego. Praca m.in. zawiera dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego...
-
Charakterystyka bakterii rodzaju Thermus i ich przydatność w biotechnologii
PublicationGram ujemne, termofilne bakterie rodzaju Thermus o optymalnych temperaturach wzrostu mieszczących się w zakresie 55-85 C są przydatne jako źródło nukleaz, polimeraz DNA oraz wielu innych termostabilnych enzymów. W przedstawionym artykule wymieniono występowanie i morfologię bakterii rodzaju Thermus, sposoby odżywiania i warunki ich wzrostu, budowę struktur powierzchniowych, sposoby adaptacji do wzrostu w podwyższonej temperaturze...
-
A quaternion-based modified feistel cipher for multimedia transmission
PublicationIn this paper a quaternion-based modified Feistel Cipher is proposed. The algorithm is based on the scheme proposed by Sastry and Kumar (2012). Our algorithm uses special properties of quaternions to perform rotations of data sequences in 3D space for each of the cipher rounds. The plaintext (image in gray-tone) is divided into two square matrices of equal size which consist of Lipschitz quaternions. A modular arithmetic was implemented...
-
Eksperymenty z zastosowanie algorytmów genetycznych do problemu kolorowania grafów
PublicationNiniejsza praca przedstawia wykorzystanie algorytmów genetycznych (AG) do problemu kolorowania wierzchołków grafu (GCP). Przeprowadzono szereg symulacji mających na celu porównanie skuteczności operatorów krzyżownia, mutacji i selekcji oraz sposobu generacji i parametrów populacji. Uzyskane wyniki pokazały znaczną przewagę operatorów korzystających z wiedzy o problemie nad operatorami losowymi. Dla wybranej konfiguracji algorytmu...
-
Ryszard Katulski prof. dr hab. inż.
People -
Paweł Możejko dr hab.
People -
Technologie interakcji MSU 2023
e-Learning CoursesCelem kursu jest zapoznanie z podstawami technologii interakcji, a w szczególności projektowania gier z wykorzystaniem popularnych silników jak Unity i Unreal Engine. W trakcie kursu realizowana jest jedna prototypowa gra, np. platformówka 2D.
-
Technologie interakcji MSU 2024
e-Learning CoursesCelem kursu jest zapoznanie z podstawami technologii interakcji, a w szczególności projektowania gier z wykorzystaniem popularnych silników jak Unity i Unreal Engine. W trakcie kursu realizowana jest jedna prototypowa gra, np. platformówka 2D.
-
Technologie interakcji MSU 2025
e-Learning CoursesCelem kursu jest zapoznanie z podstawami technologii interakcji, a w szczególności projektowania gier z wykorzystaniem popularnych silników jak Unity i Unreal Engine. W trakcie kursu realizowana jest jedna prototypowa gra, np. platformówka 2D.
-
Zwarte kolorowanie krawędzi
PublicationPraca omawia model zwartego kolorowania grafów i jego zastosowania w szere-gowaniu zadań. Podano podstawowe właściwości kolorowania zwartego, a takżegrafów dających się w ten sposób kolorować. przedstawiono szereg rodzin gra-fów dwudzielnych posiadających zwarte pokolorowania. Zdefiniowano też pewnąmiarę ''niezwartości'' kolorowania krawędziowego zwaną stratnością.
-
Akredytacja i co dalej
PublicationAutor wskazuje, że najbliższe lata nie będą łatwe dla wielu kierunków studiów, w tym również tych, które uzyskały pozytywną oceną Państwowej Komisji Akredytacyjnej i spoczną na laurach. Gra o pozyskanie kandydatów na studia bowiem trwa, a rynek usług edukacyjnych jest coraz bardziej konkurencyjny.
-
Programowanie dynamiczne w rozwiązywaniu problemów szeregowania zadań w systemach o acyklicznej strukturze
PublicationRozważono rozrzedzone systemy niepodzielnych zadań dwuprocesorowych o jednostkowych długościach operacji oraz systemy maszyn dedykowanych (open shop,flow shop, mixed shop) o operacjach zero-jedynkowych. Przedstawiono rodzinę wielomianowych algorytmów opartych na programowaniu dynamicznym, pozwalających na znalezienie optymalnego uszeregowania względem szerokiej rodziny funkcji kryterialnych. Stopień rozrzedzenia systemu zdefiniowano...
-
Ocena wrażliwości na fluorochinolony drobnoustrojów izolowanych od pacjentów z zakażeniami układu moczowego leczonych w warunkach ambulatoryjnych
PublicationWykazano, że drobnoustroje powodujące zakażenia układu moczowego u pacjentów ambulatoryjnych są nadal wrażliwe na fluorochinolony; dotyczy to jednak drobnoustrojów z rodziny Enterobacteriacae. Natomiast w przypadku zakażeń drobnoustrojami Gram-dodatnimi leki te mogą okazać się nieskuteczne. Stwierdzono silne działanie bakteriobójcze preparatu Betadine na wszystkie badane izolaty. Uzyskano redukcję liczby żywych bakterii w zawiesinie...
-
Anonymous agreed order multicast: performance and free riding
PublicationPrzedstawiono protokół rozgłaszania wiadomości dla sieci lokalnych z usługą 1C, zapewniający całkowite uporządkowanie wiadomości przy zachowaniu anonimowości stacji. Wykorzystywane są raporty zawierające grafy częściowego uporządkowania wiadomości, otrzymywane na podstawie kolejności odbioru i wnioskowania o bezpośrednim następstwie par wiadomości. Wskazano, że kolektywna odpowiedzialność za utrzymanie stałego rytmu raportów sprzyja...
-
Toxoplasma gondii: Chimeric Dr fimbriae as a recombinant vaccine against toxoplasmosis
PublicationW publikacji przedstawiono protekcyjne i immunogenne właściowści chimerycznych fimbrii typu Dr zawierających sekwencje epitopowe antygenów SAG1, MAG1 oraz GRA1 Toxoplasma gondii. Uzyskane wyniki porównano z właściwościami immunogennymi antygenowych białek rekombinantowych oraz poliwalentnego antygenu natywnego. Antygeny rekombinantowe indukują silną odpowiedź immunologiczną i w 89% zapobiegają formowaniu się cyst w mózgu myszy....
-
Metoda szybkiego wyznaczania par węzłowo rozłącznych tras dla ochrony transmisji unicast
PublicationW celu ochrony transmisji przed awarią węzłów/łączy wykorzystuje się alternatywne trasy transmisji. Jednakże, złożoność obliczeniowa dostępnych algorytmów doboru tras rozłącznych często istotnie wstrzymuje producentów sprzętu od implementacji tychże rozwiązań. W pracy prezentujemy nowe podejście wyznaczania par rozłącznych tras bazujące na transformacji grafu sieci w meta strukturę. Wyniki badań odnośnie czasu wyznaczania tras...
-
Escherichia coli - zapomniany patogen posocznic
PublicationPrzedstawiono próbę retrospektywnej analizy częstości występowania bakteriemii Gram-ujemnych, wywołanych przez E. coli u chorych hospitalizowanych w ośmiu grupach oddziałów klinicznych SPSK1 ACK AM w Gdańsku w latach 2002-2004. Dokonano oceny częstości występowania bakteriemii o etologii E. coli, liczby zgonów związanych bezpośrednio z posocznicą, analizy potencjalnych wrót zakażenia oraz analizy lekowrażliwości szczepów E. coli...
-
Topological-numerical analysis of a two-dimensional discrete neuron model
PublicationWe conduct computer-assisted analysis of a two-dimensional model of a neuron introduced by Chialvo in 1995 [Chaos, Solitons Fractals 5, 461–479]. We apply the method of rigorous analysis of global dynamics based on a set-oriented topological approach, introduced by Arai et al. in 2009 [SIAM J. Appl. Dyn. Syst. 8, 757–789] and improved and expanded afterward. Additionally, we introduce a new algorithm to analyze the return times...
-
Quantitative determination of titin and nebulin in poultry meat by SDS-PAGE with an internal standard
Publication -
Influence of Seeds’ Age and Clarification of Cold-Pressed Raspberry (Rubus idaeus L.) Oil on the DSC Oxidative Stability and Phase Transition Profiles
Publication -
Differential scanning calorimetry as a tool to assess the oxidation state of cold-pressed oils during shelf-life
Publication -
Periodic points of latitudinal maps of the $m$-dimensional sphere
PublicationLet f be a smooth self-map of the m-dimensional sphere Sm. Under the assumption that f preserves latitudinal foliations with the fibres S1, we estimate from below the number of fixed points of the iterates of f. The paper generalizes the results obtained by Pugh and Shub and by Misiurewicz.
-
Shub’s conjecture for smooth longitudinal maps of S^m
PublicationLet f be a smooth map of the m-dimensional sphere Sm to itself, preserving the longitudinal foliation. We estimate from below the number of fixed points of the iterates of f , reduce Shub’s conjecture for longitudinal maps to a lower dimensional classical version, and prove the conjecture in case m = 2 and in a weak form for m = 3.
-
Generating sequences of Lefschetz numbers of iterates
PublicationDu, Huang and Li showed in 2003 that the class of Dold–Fermat sequences coincides with the class of Newton sequences, which are defined in terms of socalled generating sequences. The sequences of Lefschetz numbers of iterates form an important subclass of Dold–Fermat (thus also Newton) sequences. In this paper we characterize generating sequences of Lefschetz numbers of iterates.
-
Periodic Points for Sphere Maps Preserving MonopoleFoliations
PublicationLet 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...
-
Attractors of dissipative homeomorphisms of the infinite surface homeomorphic to a punctured sphere
PublicationA class of dissipative orientation preserving homeomorphisms of the infinite annulus,pairs of pants, or generally any infinite surface homeomorphic to a punctured sphere isconsidered. We prove that in some isotopy classes the local behavior of such homeomor-phisms at a fixed point, namely the existence of so-called inverse saddle, impacts thetopology of the attractor — it cannot be arcwise connected
-
IX Kongres Technologii Chemicznej TECHEM 2018
EventsPodczas Kongresu zaprezentowane będą osiągnięcia naukowe i wdrożenia. Zaplanowano pięć sekcji: pozyskiwanie surowców, wytwarzanie produktów podstawowych i specjalistycznych, nowe technologie, biotechnologia przemysłowa.
-
Lefschetz periodic point free self-maps of compact manifolds
PublicationLet f be a self-map of a compact connected manifold M. We characterize Lefschetz periodic point free continuous self-maps of M for several classes of manifolds and generalize the results of Guirao and Llibre [J.L.G. Guirao, J. Llibre, On the Lefschetz periodic point free continuous self-maps on connected compact manifolds, Topology Appl. 158 (16) (2011) 2165-2169].
-
Network Approach to Increments of RR-intervals for Visualization of Dynamics of Cardiac Regulation
PublicationThe transition network for RR -increments is pre- sented in a directed and weighted graph, with vertices represent- ing RR -increments and edges corresponding to the order in a sequence of increments. The adjacency matrix and the transition matrix of this network provide a graphical tool which could be useful in the assessment of cardiac regulation. As an example, the method is applied in detecting differences between diurnal activity...
-
Temporal Changes in Complexity of Cardiovascular Regulation during Head-Up Tilt Test by Entropic Measures of Fluctuations of Heart Period Intervals and Systolic Blood Pressure
PublicationTemporal changes in complexity of cardiovascular regulation during head-up tilt test by entropic measures of fluctuations of heart period intervals and systolic blood pressure
-
Akwarele
PublicationMalując dążę do ukazania indywidualnego oblicza jakim rzeczy do mnie przemawiają. Jednak pomiędzy intencją, a jej malarską interpretacją stoi akwarelowa technologia z jej regułami i specyfiką. Ta fascynująca gra możliwości i ograniczeń odbywa sie pomiędzy spontanicznym gestem mokrego pedzla a kontrolą jego styku z powierzchnią papieru.
-
Synthetic Principles Determining Local Organization of Copolyesters Prepared from Lactones and Macrolactones
PublicationA highly effective and facile technique for catalytic ring-opening copolymerization (cROP) of lactones viz. ε- caprolactone and ε-decalactone with ω-pentadecalactone is being described. The reactions were mediated by Zn- and Cabased tridentate Schiff base complexes and benzyl alcohol as initiator. The catalysts were successfully employed for the preparation of numerous block and random copolymers. To unravel the composition of...
-
Evolutionary approach to solving multi-ship encounter situations
PublicationW artykule wprowadzono nowe podejście do rozwiązywania sytuacji spotkań wielu statków poprzez połączenie założeń teorii gier z programowaniem ewolucyjnym. Spotkanie wielu statków jest zamodelowane jako gra rozgrywana przez ''myślących graczy'' - statki o różnych, potencjalnie zmiennych strategiach. Rozwiązanie - zbiór kooperujących (niekolidujących) trajektorii jest znajdowane za pomocą algorytmu ewolucyjnego.
-
Synthesis and structural characterization of new cyclic siloxane with functionalized organic substituents
PublicationOcta(2-pyridyloxy)cyclotetrasiloxane was isolated as the product of the reaction between silicon disulfide and 2-hydroxypyridine. The new compound has been characterised by single crystal X-ray analysis, revealing a planar eight-membered ring with functionalized organic substituents on the silicon atoms.
-
Żywiołowe procesy urbanizacji w strefie podmiejskiej aglomeracji gdańskiej = Uncontrolled urbanization processes in the suburban area of the Gdańsk agglommeration
PublicationAutor przedstawia wyniki badań procesów urbanizacji w gminach otaczających miasto aglomeracji gdańskiej, prowadzonych w 2001 r. (szczegółowo dla 9 gmin za okres kilku lat) i w 2005 r według gmin (w szerszym zakresie przestrzennym i czasowym - 15 lat). Zbadano skalę zjawiska i jego rozkład przestrzenny. Stwierdzono nasilenie się procesu. Wskazano uwarunkowanie zjawiska, w tym: bierną politykę przestrzenną gmin, grak strategicznego...
-
Model formalny dla problemu lokalizacji błędów w kodzie programu
PublicationIstnieje szereg sposobów badania poprawności programów komputerowych. W niniejszym referacie podejmujemy problem automatycznego testowania oprogramowania przy założeniu, iż dany jest zbiór testów (asercji) dla poszczególnych fragmentów kodu. Dla uproszczenia analizy zakładamy, że badany fragment kodu zawiera dokładnie jeden błąd, co nie zmniejsza ogólności rozważań. W artykule analizujemy praktyczne aspekty powyższego problemu...
-
Detection of roles of actors in social networks using the properties of actors' neighborhood structure.
PublicationArtykuł opisuje metodę identyfikacji ról aktorów sieci społecznej. Metoda ta może być szczególnie przydatna w sieciach społecznych, o których posiadamy ograniczoną wiedzę, głównie zawężoną do lokalnych powiązań pomiędzy aktorami. Przedstawiona w artykule metoda korzysta z grafu relacji społecznych, algorytmu identyfikacji ról oraz zbioru grafów wzorców relacji. Rozwiązanie zostało przetestowane w społeczności użytkowników serwisu...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublicationDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
Emerging linezolid-resistant, vancomycin resistant Enterococcus faecium from a patient of a haematological unit in Poland.
PublicationOksazolidynowy antybiotyk, linezolid, jest stosowany w terapii infekcji powodowanych przez różne Gram-dodatnie bakterie, włączając w to vankomycyno-oporne enterokoki (VRE). Praca pokazuje po raz pierwszy w Polsce izolację szczepu Enterococcus faecium (LRVREF)opornego na linezolid oraz vankomycynę. Stosując techniki PCR-RFLP regionu rDNA i allelo specyficzny PCR domeny V regionu 23S rDNA wykazano obecność mutacji G2576U, identyfikowanej...
-
Approach for Determination of Functioning of Lower Limb Muscles
PublicationThe purpose of the study is elaboration of approach for determination of functioning of chosen muscles that are essential for gait performance (Tibialis Anterior, Rectus Femoris, Gastrocnemius Medialis, Biceps Femoris). The scope of the study involves the analysis of the symmetric planar motion performing in the sagittal plane of the body by applying planar multibody model and electromyography signals (EMG) registered over normal...
-
ZAWARTOŚĆ CUKRÓW W SOKACH DRZEWNYCH Z TERENU PODKARPACIA
PublicationOznaczono zawartość cukrów w sokach drzewnych sześciu gatunków drzew rosnących na terenie Podkarpacia. Materiał doświadczalny stanowiły soki z drzew gatunków: brzoza zwisła in. brodawkowata (Betula pendula Roth.), brzoza omszona (Betula pubescens Ehrh.), grab pospolity (Carpinus betulus L.), klon zwyczajny (Acer platanoides L.), klon jesionolistny (Acer negundo L.) oraz wierzba biała (Salix alba L.). Analizę jakościową cukrów przeprowadzono...