Filters
total: 709
Search results for: GRAF DWUDZIELNY
-
Optimal and safe control planning with the use of discrete optimization
PublicationW opracowaniu zaproponowano metodę projektowania optymalnych i tolerujących uszkodzenia systemów sterowania opartych na wykorzystaniu algorytmów optymalizacji dyskretnej. Publikacja przedstawia potencjalne wady i zalety metody. Główna idea proponowanego algorytmu sprowadza się do wykorzystania struktury grafu przepływowego w celu stworzenia reprezentacji dynamiki własnej danego procesu. Poszukiwana trajektoria optymalna, jeśli...
-
Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
PublicationHipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. W tym artykule będziemy mówić o kolorowaniu krawędzi hiperdrzew. Pokażemy jaki jest indeks chromatyczny dla tej klasy hipergrafów oraz jaki jest sumacyjny indeks chromatyczny dla hiperdrzew prostych. Zademonstrujemy także wielomianowe algorytmy szukające...
-
Euler tour lock-in problem in the rotor-router model
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''). Porównano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera dla różnych klas grafów, prowadząc rozważania w kontekście teorii gier. Przydział początkowych portów i wskaźników w modelu jest traktowany jako rozgrywka pomiędzy graczem...
-
Ganglioglioma, NOS - Male, 45 - Tissue image [5270730023449141]
Open Research DataThis is the histopathological image of BRAIN tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Gdańsk oczami Irlandzkich i Polskich Artystów Plastyków. Krenz J.: Cykl 7 akwarel i pasteli. Zimowy Gdańsk
PublicationMiędzynarodowa wystawa zbiorowa, poplenerowa: Gdańsk oczami Irlandzkich i Polskich Artystów Plastyków. Galeria Sztuki Domu Aktora w Gdańsku. Przez kilka grudniowych dni artyści plastycy z Irlandii i Polski malowali zimowy Gdańsk. Stronę irlandzką reprezentowali: Jonathan Brennan, Katherine St.Angelo, Esther O’Kelly, Joanna Mules, Marcus Patton. Polscy uczestnicy: Magdalena Nowacka-Kolano, Anna Schumacher, Krzysztof Ludwin i Komisarz...
-
Paenibacillus alvei MP1 as a Producer of the Proteinaceous Compound with Activity against Important Human Pathogens, Including Staphylococcus aureus and Listeria monocytogenes
PublicationAn emerging need for new classes of antibiotics is, on the one hand, evident as antimicrobial resistance continues to rise. On the other hand, the awareness of the pros and cons of chemically synthesized compounds’ extensive use leads to a search for new metabolites in already known reservoirs. Previous research showed that Paenibacillus strain (P. alvei MP1) recovered from a buckwheat honey sample presented a wide spectrum of...
-
Topologia algebraiczna 2022/23
e-Learning CoursesCelem przedmiotu jest zapoznanie studentów z podstawowymi pojęciami i twierdzeniami z zakresu topologii algebraicznej.
-
Teoria punktów stałych [2022/2023] (Matematyka, WFTiMS)
e-Learning CoursesTeoria punktów stałych WFTIMS, Matematyka
-
Cienie i cieniowanie w grafice komputerowej
PublicationW artykule poruszono kwestie dotyczące tworzenia cieni i światłocieni w gra-fice komputerowej. Przywołano popularne algorytmy do generowania cieni orazich relacje z metodami wykreślnymi. Ponadto omówiono specyfikę i niektóremożliwości przykładowego programu (3DStudio Viz 3) w tym zakresie.
-
Anthra[1,2-d][1,2,3]triazine-4,7,12(3H)-triones as a New Class of Antistaphylococcal Agents: Synthesis and Biological Evaluation
PublicationThe development and spread of resistance of human pathogenic bacteria to the action of commonly used antibacterial drugs is one of the key problems in modern medicine. One of the especially dangerous and easily developing antibiotic resistant bacterial species is Staphylococcus aureus. Anthra[1,2-d][1,2,3]triazine-4,7,12(3H)-triones 22–38 have been developed as novel effective antistaphylococcal agents. These compounds have been...
-
Images of apples for the use of the Viola-Jones method. Data set no. 2 - grey scale
Open Research DataThe database contains pictures of apples made at different angles, from different sides and containing different varieties. In this way, two bases of apple images were created (each database contains 1,100 images). This set is data set no. 2 - grey scale: processed images in shades of gray. The photos were prepared for the best possible detection process...
-
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.
-
Paweł Możejko dr hab.
People -
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...
-
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.
-
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...
-
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.
-
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...
-
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.
-
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.
-
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...
-
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 -
Quantitative determination of titin and nebulin in poultry meat by SDS-PAGE with an internal standard
Publication -
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...
-
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.
-
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
-
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....
-
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...
-
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...
-
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...