Search results for: GRAFU WIĄZAŃ
-
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.
-
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.
-
Anna Sobieraj-Żłobińska dr inż.
PeopleAnna Sobieraj-Żłobińska (born in 1977 in Przasnysz) graduated from the National Education Commission High School in Przasnysz. From 1996 she continued her studies at the Faculty of Geodesy and Spatial Management at the University of Agriculture and Technology Michał Oczapowski in Olsztyn. In 2001, she obtained a master's degree in engineering at the University of Warmia and Mazury in Olsztyn (thesis topic "Determining a multiple...
-
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.
-
2,2'-(p-Phenylenediimino)dipyridinium dichloride hexahydrate
PublicationW krysztale tytułowego związku jony chlorkowe oraz cząsteczki wody oddziałują ze sobą poprzez tworzenie wiązań wodorowych (O-H...O oraz O-H...Cl). Kationy pirydyniowe są czterokrotnym donorem wiązania wodorowego i oddziałują z komponentem anionowym, tworząc polimeryczne, trójwymiarowe struktury.
-
2-Methylphenyl 2-methoxyacridine-9-carboxylate
PublicationThe title compound, C22H17NO3, crystallizes in the monoclinic space group P21/c with four molecules per unit cell. The molecules are arranged in centrosymmetric pairs, joined via the C and attached H atoms in the meta position relative to the methoxy group. These pairs are bonded in the crystalline phase as a result of non-specific dispersive interactions, and through a network of C—H⋯O interactions involving the non-bonded O...
-
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.
-
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.
-
The database of indices computed from RR-intervals of length 512 of 41 patients at rest hospitalized due to the episode of acute ischemic stroke
Open Research DataThis dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz, Plos One (2021), DOI: 10.1371/journal.pone.0253851.
-
The database of interpolated RR-intervals of original length 512 of 41 patients at rest hospitalized due to the episode of acute ischemic stroke
Open Research DataThis dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz, Plos One (2021), DOI: 10.1371/journal.pone.0253851.
-
The database of indices computed from RR-intervals of length 512 of 46 healthy subjects at rest
Open Research DataThis dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz, Plos One (2021), DOI: 10.1371/journal.pone.0253851.
-
The database of interpolated RR-intervals of length 512 of 46 healthy subjects at rest
Open Research DataThis dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz, Plos One (2021), DOI: 10.1371/journal.pone.0253851.
-
Indices of iterations of planar maps
PublicationArtykuł omawia najnowsze rezultaty badań dotyczące postaci indeksów punktu stałego iteracji odwzorowań planarnych.
-
Algebraic periods of self-maps of a rational exterior space of rank 2
PublicationArtykuł stanowi kompletny opis okresów algebraicznych dla odwzorowań wymiernej przestrzeni zewnętrznej rangi 2 w siebie.
-
Minimal number of periodic points for smooth self-maps of two-holed 3-dimensional closed ball
PublicationDla ciągłego odwzorowania f przestrzeni określonej w tytule w siebie, które posiada rzeczywiste wartości własne na drugiej grupie homologii, wyznaczona została minimalna liczba punktów r-periodycznych w klasie wszystkich gładkich odwzorowań homotopijnych z f.
-
Existence of periodic orbits for a perturbed vector field
PublicationPrzy nałożeniu pewnego warunku na odwzorowanie Poincarego, wyrażonego w języku indeksów iteracji, dowodzi się istnienia orbit periodycznych dla zaburzonego pola wektorowego.
-
Maps with bounded sequence of indices of interations and finitaly many periodic points
PublicationW pracy badane są związki pomiędzy globalną topologiczną strukturą przestrzeni wyrażoną w terminach charakterystyki Eulera-Poincar odwzorowań na niej określonych, a spełniających założenia z tytułu, a lokalnymi własnościami przestrzeni zdeterminowanymi przez zachowanie się tych odwzorowań w punkatach periodycznych.
-
O problemie homeomorfizmów minimalnych
PublicationPraca poświęcona jest historii rozwiązania problemu Ulerma z Księgi Szkockiej, dotyczącego istnienia homeomorfizmów minimalnych nakłutej płaszczyzny.
-
Indices of interations and periodic points of simplical maps of smooth type
PublicationW pracy dowodzi się symplicjalnego odpowiednika twierdzenia Chowa, Mallet-Paret i Yorke´a. Otrzymany wynik służy do badania punktów periodycznych odwzorowań symplicjalnych gładkiego typu.
-
Etyczne aspekty zaufania.
PublicationArtykuł analizuje komponenty składające się na fenomen zaufania, ze szczególnym uwzględnieniem sfery etycznej.
-
Fixed point indices of iterates of a low-dimensional diffeomorphism at a fixed point which is an isolated invariant set
PublicationLet f be an R^n-diffeomorphism, where n = 2, 3, for which {0} is an isolated invariant set. We determine all possible forms of the sequences of fixed point indices of iterates of f at 0, {ind(f n, 0)}_n, confirming in R3 the conjecture of Ruiz del Portal and Salazar (J Differ Equ 249, 989–1013, 2010).
-
Jak gładkość generuje punkty periodyczne
PublicationJednym z ważnych problemów teorii układów dynamicznych i topologii jest pytanie, jaka jest najmniejsza liczba punktów stałych lub periodycznych w danej klasie odwzorowań. Na przykład klasyczne twierdzenie Brouwera stwierdza, że każde ciągłe odwzorowanie kuli domkniętej w siebie ma przynajmniej jeden punkt stały. Szczególnie interesujące staje się powyższe pytanie w odniesieniu do klasy homotopii danego odwzorowania f. Artykuł poświęcony...
-
Determination of LFER descriptors of 30 cations of ionic lquids - progress in understanding their molercular interaction potentials
PublicationW celu zrozumienia interakcji molekularnych trzydziestu kationów cieczy jonowych, zastosowano powszechnie znaną koncepcję liniowej zależności energii swobodnej (LFER). Deskryptory LFER dla nadmiarowej refrakcji molowej i objętości molowej, zostały obliczone in silico, natomiast kwasowość i zasadowość wiązań wodorowych, i polaryzowalność/dipoloarność kationów cieczy jonowych zostały oznaczone eksperymentalnie za pomocą wysokosprawnej...
-
GaAs-Si interfacial energy determination
PublicationBazując na półempirycznym modelu wiązań kowalencyjnych w krzemie wyznaczono energie międzypowierzchni GaAs-Si. Obliczona energia międzypowierzchni GaAs-Si zależna jest od orientacji podłoża Si. Minimalna energia międzypowierzchniowa wyznacza odpowiednią konfigurację atomów w pobliżu powierzchni, która określa optymalne warunki heteroepitaksji GaAs na podłożach Si.
-
Krystaliczne struktury supramolekularne z udziałem cyklicznych ditioimidów oraz pirydyn
PublicationInżynieria kryształów z uwagi na możliwość praktycznych zastosowań jest istotną i stale rozwijającą się gałęzią chemii supramolekularnej. Praca dotyczy krystalicznych struktur supramolekularnych powstających z udziałem cyklicznych ditioimidów i pochodnych pirydyny. Wykazuje możliwość występowania w ciele stałym słabych wiązań wodorowych C-H--S
-
Lower bound on the distance k-domination number of a tree
PublicationW artykule przedstawiono dolne ograniczenie na liczbę k-dominowania w drzewach oraz scharakteryzowano wszystkie grafy ekstremalne.
-
Cost minimisation in unbounded multi-interface networks
PublicationW pracy badano problem odłączania niektórych urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń przy jednoczesnej minimalizacji zużycia energii. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne dla wariantu, w którym liczba interfejsów komunikacyjnych jest potencjalnie nieograniczona...
-
Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.
PublicationW pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublicationLiczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.
-
Dedicated scheduling of tasks to minimize mean flow time
PublicationThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
Self-assembly of zinc and cobalt complexes mimicking active site of alcohol dehydrogenase
PublicationPo raz pierwszy zsyntetyzowano obojętne kompleksy cynku i kobaltu naśladujące strukturę centrum aktywnego dehydrogenazy alkoholowej z wodą jako dodatkowym ligandem. Jakość otrzymanych kryształów pozwoliła na szczegółową analizę wewnątrzcząsteczkowych wiązań wodorowych w kryształach tych związków. Wnioski potwierdzono za pomocą spektroskopii FT-IR w ciele stałym.
-
Numerical assessment of the fatigue crack propagation in ship structuraldetails.
PublicationPrzedstawiono podejście teoretyczne pozwalające na modelowanie rozwoju pęknięcia w konstrukcji kadłuba okrętu. Omówiono założenia i procedurę realizacyjną. Pokazano wyniki badań rzeczywistych modeli konstrukcji kadłuba-skrzyżowanie wiązań ramowych o jednakowej wysokości. Dokonano porównania i krytycznej analizy wyników uzyskanych na drodze teoretycznej z wynikami badań rzeczywistych.
-
Total restrained bondage in graphs
PublicationPodzbiór D zbioru wierzchołków grafu nazywamy zewnętrznie totalnym dominującym w grafie, jeśli każdy wierzchołek spoza D ma sąsiada zarówno w D jak i poza D. Moc najmniejszego zbioru o tej własności nazywamy liczbą dominowania zewnętrznie totalnego. W artykule badamy wpływ usuwania krawędzi na liczbę dominowania zewnętrznie totalnego, czyli liczbę zewnętrznego totalnego zniewolenie w grafach.
-
Directed laplacian kernels for link analysis
PublicationPrzedstawiono zastosowanie algorytmów opartych o funkcje jądra do problemu analizy linków i cytowań. Zaproponowano nowe funkcje jądra zbudowane na operatorze Laplace'a dla grafów skierowanych. Odzwierciedlają one powiązanie pomiędzy węzłami grafu jako funkcję długości łączących je ścieżek oraz istotności odwiedzanych po drodze węzłów. Eksperymenty z nowymi funkcjami jądra przeprowadzono na zbiorze cytowań pobranych z publikacji...
-
Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.
PublicationProblem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz...
-
The database of normal RR-intervals of length up to 512 of 41 patients at rest hospitalized due to the episode of acute ischemic stroke
Open Research DataThis dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz, Plos One (2021), DOI: 10.1371/journal.pone.0253851.
-
The database of normal RR-intervals of length up to 512 of 46 healthy subjects at rest
Open Research DataThis dataset contains the data that was a basis for the results discussed in the paper “Persistent homology as a new method of the assessment of heart rate variability” by Grzegorz Graff, Beata Graff, Paweł Pilarczyk, Grzegorz Jabłoński, Dariusz Gąsecki, Krzysztof Narkiewicz, Plos One (2021), DOI: 10.1371/journal.pone.0253851.
-
Janusz Cieśliński prof. dr hab. inż.
PeopleHe was born on April 15, 1954 in Slupsk. He graduated from the Faculty of Mechanical Engineering at Gdańsk University of Technology (1978). In 1986 he received the title of Doctor, in 1997 he obtained the title of Ph.D. with habilitation, and in 2006 he received the title of Professor. He worked as head of department and vice-dean for Education at the Faculty of Mechanical Engineering for two terms (2002-2008). His research interests...
-
10-Methyl- and 9,10-dimethyl acridinium methyl sulfate
PublicationThe title compounds, C(14)H(12)N(+).CH(3)O(4)S(-), (I), and C(15)H(14)N(+).CH(3)O(4)S(-), (II), respectively, crystallize with the planar 10-methylacridinium or 9,10-dimethylacridinium cations arranged in layers, parallel to the twofold axis in (I) and perpendicular to the 2(1) axis in (II). Adjacent cations in both compounds are packed in a 'head-to-tail' manner. The methyl sulfate anion only exhibits planar symmetry in (II)....
-
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...
-
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...
-
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...
-
Computing algebraic transfer entropy and coupling directions via transcripts
PublicationMost random processes studied in nonlinear time series analysis take values on sets endowed with a group structure, e.g., the real and rational numbers, and the integers. This fact allows to associate with each pair of group elements a third element, called their transcript, which is defined as the product of the second element in the pair times the first one. The transfer entropy of two such processes is called algebraic transfer...
-
Bis(tri-tert-butoxysilanethiolato-kS)bis(pyrrolidine-kN)cobalt(II)
PublicationReakcja [Co{SSi(OtBu)3}2(NH3)]2 z pyrrolidyną prowadzi do otrzymania kompleksu [Co(C12H27O3SSi)2(C4H9N)2], gdzie atom kobaltu(II) jest koordynowany przez dwie reszty silanotiolanowe i dwie reszty pyrrolidyny. Specyficzne przestrzenne ułożenie wszystkich ligandów dodatkowo daje możliwość utworzenia dwóch wewnątrzcząsteczkowych wiązań wodorowych N-H***O.
-
Music Archive Metadata Processing Based on Flow Graphs.
PublicationW referacie zaproponowano metodykę wyszukiwania informacji muzycznej w bazach internetowych w oparciu o meta opis. Skonstruowany algorytm wykorzystuje grafy przepływowe Pawlaka.
-
Obrony prac doktorskich na Wydziale Chemicznym
EventsDn. 28.10.2022 r. o godz. 11.15 w Audytorium 1.4 Wydziału Chemicznego PG (budynek nr 5) odbędzie się w trybie hybrydowym publiczna obrona pracy doktorskiej mgr. inż. Jana Alfutha.
-
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...
-
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.
-
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...