Filters
total: 692
Search results for: GRAF
-
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...
-
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...
-
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...
-
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...
-
Packing [1,Delta]-factors in graphs of small degree
PublicationRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
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...
-
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.
-
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.
-
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.
-
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...
-
Differential scanning calorimetry as a tool to assess the oxidation state of cold-pressed oils during shelf-life
Publication -
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 -
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
-
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....
-
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...
-
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...
-
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...
-
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...
-
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
-
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].
-
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.
-
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...
-
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...
-
Ż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...
-
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...
-
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.
-
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...
-
Multidirectional Characterization of Phytochemical Profile and Health-Promoting Effects of Ziziphora bungeana Juz. Extracts
PublicationZiziphora species (Lamiaceae) have been used in traditional medicine as sedatives, anti-septics, carminatives, or expectorants. Despite their common applications in phytotherapy, there is still lack of evidence about the composition of their extracts and its impact on biological properties of the plants. The aim of this study was to evaluate the content of Ziziphora bungeana, a less studied species growing in Kazakhstan, using...
-
Successive cytotoxicity control by evolutionary surface decorated electronic push-pull green ZnCr-LDH nanostructures: Drug delivery enlargement for targeted breast cancer chemotherapy
PublicationThe reason for the increasing bioavailability and biocompatibility of the porous nanomaterials in the presence of different (bio)molecules is still unknown. The role of difference functional groups and their interactions with the potential bioavailability and biocompatibility is of great importance. To investigate the potential contribution of the electronic effects (especially on the surface of the porous nanomaterials) on their...
-
Bee Bread Exhibits Higher Antimicrobial Potential Compared to Bee Pollen
PublicationThis study aimed at investigation of the antimicrobial potential of ethanolic extracts of bee bread (BB) and bee pollen (BP) and suspensions of these products in MHB (Mueller Hinton Broth). We covered 30 samples of BP and 19 samples of BB harvested in Polish apiaries. Slightly lower activity was observed against Gram-negative bacteria compared to Gram-positive staphylococci. BB extracts exhibited higher inhibitory potential with...
-
A Novel Cryptic Clostridial Peptide That Kills Bacteria by a Cell Membrane Permeabilization Mechanism
PublicationThis work reports detailed characteristics of the antimicrobial peptide Intestinalin (P30), which is derived from the LysC enzyme of Clostridium intestinale strain URNW. The peptide shows a broader antibacterial spectrum than the parental enzyme, showing potent antimicrobial activity against clinical strains of Gram-positive staphylococci and Gram-negative pathogens and causing between 3.04 ± 0.12 log kill for Pseudomonas aeruginosa...
-
Wykorzystanie gier w nauczaniu przedmiotów ekonomicznych: studium przypadku
PublicationW tekście przedstawione zostały doświadczenia autora związane z organizacją „konkursów” z przedmiotu „Międzynarodowe stosunki gospodarcze”. Konkursy polegały na przesyłaniu przez studentów, drogą internetową, odpowiedzi na zamieszczone pytania – przy ocenianiu brana pod uwagę była poprawność oraz kolejność. Gra spotkała się z dużym zainteresowaniem studentów i była przez nich wysoko oceniana.
-
Zdolni z Pomorza 2019/20 - Kropki i kreski, czyli grafy i ich zastosowania
e-Learning CoursesCel kursu: Celem kursu jest wprowadzanie uczniów w świat grafów i zapoznanie ich z praktycznymi zastosowaniami teorii grafów. Opis kursu: Dawno temu Leonard Euler, jadąc do Petersburga, zatrzymał się po drodze w Królewcu. Tam zainteresował go problem, nad którym, jak wieść niesie, głowili się mieszkańcy tego miasta: czy da się przespacerować po Królewcu tak, aby każdy z jego siedmiu mostów przejść dokładnie raz? Euler podszedł...
-
RDNNS2020
e-Learning CoursesSpotkania RDNNS
-
Optymalne pokolorowania średnicowe dla wybranych klas grafów
PublicationW pracy opisano wybrane właściwości szczególnego przypadku radiowego kolorowania grafów, zwanego kolorowaniem średnicowym. Podano zasadę działania algorytmu optymalnego kolorowania średnicowego i oszacowania liczby średnicowej grafu w przypadku ogólnym oraz dla ścieżek i cykli. Korzystając z podanego algorytmu, znaleziono dokładne wartości liczby średnicowej dla ścieżek i cykli niewielkiej długości, co pozwoliło na obalenie wcześniej...