Filtry
wszystkich: 414
-
Katalog
Wyniki wyszukiwania dla: GRAFY ANONIMOWE
-
Derandomizing random walks in undirected graphs using locally fair exploration strategies
PublikacjaW 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...
-
The complexity of list ranking of trees
PublikacjaUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
Trialkoksysilanotiolany amoniowe. Anion silanotiolanowy jako akceptor w wiązaniu wodorowym N-H..S.**2004, 161 s. 74 rys. 48 tab. bibliogr. 148 poz. maszyn. Rozprawa doktorska /24.03.2004/Wydz. Chemiczny PG Promotor: dr hab. inż. Barbara Becker
Publikacja.
-
Michał Strankowski dr hab. inż.
OsobyJest zatrudniony w Katedrze Technologii Polimerów na Wydziale Chemicznym od 2006 roku. W tym samym roku uzyskał stopień doktora nauk technicznych w zakresie technologii chemicznej. Stopień doktora habilitowanego w dziedzinie nauk ścisłych i przyrodniczych uzyskał w 2019 roku. W okresie 2013-2015 pełnił funkcję kierownika projektu „PUR-GRAF” pt. „Nanokompozyty poliuretanowe zawierające zredukowany tlenek grafenu”. Za opracowane...
-
Strong weakly connected domination subdivisible graphs
PublikacjaArtykuł dotyczy wpływu podziału krawędzi na liczbę dominowania słabo spójnego. Charakteryzujemy grafy dla których podział dowolnej krawędzi zmienia liczbę dominowania słabo spójnego oraz grafy dla których podział dowolnych dwóch krawędzi powoduje zmianę liczby dominowania słabo spójnego.
-
Liczba wiązania grafów krawędziowych
PublikacjaLiczba wiązania b(G) grafu G jest mocą najmniejszego zbioru krawędzi, których usunięcie z grafu G prowadzi do grafu o liczbie dominowania większej niż gamma(G). Pokazujemy ogólne ograniczenia dla liczby wiązania grafu krawędziowego dowolnego grafu spójnego i grafu pełnego. Ponadto rozważamy liczbę wiązania grafów krawędziowych dla szczególnych przypadków drzew.
-
Fair Packet Forwarding in MANETs with Anonymous Stations: A Game-Theoretic Approach.
PublikacjaPrzedstawiono możliwość ograniczania usług przekazywania pakietów przez anonimowe terminale sieci MANET pomimo zastosowania mechanizmu ''strażnika nasłuchu''. Egoistyczne działanie terminala zostało zamodelowane poprzez arbitralne ustawianie progu dopuszczania pakietów źródłowych w celu maksymalizacji miary związanej z przepływem własnym i reputacją w sąsiednich terminalach. Przeanalizowano rodzaje i efektywność punktów równowagi...
-
Lower bound on the distance k-domination number of a tree
PublikacjaW artykule przedstawiono dolne ograniczenie na liczbę k-dominowania w drzewach oraz scharakteryzowano wszystkie grafy ekstremalne.
-
Music Archive Metadata Processing Based on Flow Graphs.
PublikacjaW referacie zaproponowano metodykę wyszukiwania informacji muzycznej w bazach internetowych w oparciu o meta opis. Skonstruowany algorytm wykorzystuje grafy przepływowe Pawlaka.
-
Graphs with equal domination and 2-distance domination numbers
PublikacjaW publikacji scharakteryzowane są wszystkie te drzewa i grafy jednocykliczne, w których liczba dominowania oraz liczba 2-dominowania na odległość są sobie równe.
-
Million dollar algorithn?
PublikacjaArtykuł w sposób popularnonaukowy porusza następujące problemy:- 2300 lat algorytmiki- 7 problemów milenijnych- rodzaje problemów pod kątem złożoności obliczeniowej- planowanie optymalne- banki i grafy- czy P=NP?
-
Hybrydowy model linii hydraulicznej.
PublikacjaZaprezentowano metodę modelowania linii hydraulicznej wykorzystując dwa sposoby budowy przybliżonych modeli dyskretnych dla układów ciągłych: dyskretyzację przestrzenną orac dekompozycję modalną. Do budowy takich modeli zastosowano modalne grafy wiązań.
-
Modelowanie układów dyskretno-ciągłych z ruchomym obciążeniem.
PublikacjaZaprezentowano modele niskiego rzędu dla wybranych jednowymiarowych układów ciągłych z ruchomym obciążeniem w postaci przemieszczających się podukładów o parametrach skupionych.Do budowy takich modeli zastosowano zmodyfikowane modalne grafy wiązań.
-
Drawing maps with advice
PublikacjaRozważamy następujący problem obliczeniowy. Agent zostaje umieszczony w wierzchołku nieznanego mu grafu. Wierzchołki grafu są nierozróżnialne, natomiast krawędzie posiadają numery portów. Zadaniem agenta jest wyznaczenie mapy, tzn. obliczenie izomorficznej kopii grafu, lub obliczenie dowolnego drzewa spinającego grafu. Bez dodatkowej informacji zadań tych nie można wykonać. W artykule wyznaczamy oszacowania na minimalną liczbę...
-
PUR-GRAF Nanokompozyty poliuretanowe zawierające zredukowany tlenek grafenu
ProjektyProjekt realizowany w Wydział Chemiczny zgodnie z porozumieniem GRAF-TECH/NCBR/11/08/2013 z dnia 2013-02-01
-
Otrzymywanie, właściwości i struktura w ciele stałym tiosiarczanów amoniowych oraz związków pokrewnych
PublikacjaW pracy doktorskiej otrzymywano tiosiarczany amoniowe i związki pokrewne, takie jak politioniany amoniowe czy S-alkilotiosiarczany oraz scharakteryzowano otrzymane związki. Praca o charakterze podstawowym ma na celu systematyczne przebadanie tytułowych soli, co umożliwi znalezienie szerszego zastosowania dla tej grupy związków. W części literaturowej opisano siarkę oraz jej znane związki tlenowe, a w szczególności tiosiarczany,...
-
LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH
PublikacjaW PRACY ROZWAŻAMY 6 RODZAJÓW ZBIORÓW DOMINUJĄCYCH ORAZ LICZB ZWIĄZANYCH Z TYMI ZBIORAMI: KLASYCZNĄ LICZBĘ DOMINOWANIA, LICZBĘ DOMINOWANIA TOTALNEGO, PARAMI, SŁABO-SPÓJNEGO, 2-DOMINOWANIA I DOMINOWANIA WYPUKŁEGO. W PRACY ROZWAŻAMY WPŁYW TRZECH OPERACJI NA KRAWĘDZIE GRAFU: USUWANIE KRAWĘDZI Z GRAFU, JEDNOKROTNY PODZIAŁ PEWNEJ LICZBY KRAWĘDZI I PODZIAŁ WIELOKROTNY JEDNEJ KRAWĘDZI. BADAMY ZWIĄZKI TYCH OPERACJI Z ROZWAŻANYMI LICZBAMI...
-
Mixed graph edge coloring
PublikacjaW pracy rozważany jest problem kolorowania krawędzi grafu mieszanego, tj. grafu zawierającego zawiero skierowane, jak i nieskierowane krawędzie. Motywację do badań stanowią zagadnienia komunikacyjne z zakresu szeregowania zadań.
-
On efficient coloring of chordless graphs
PublikacjaArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
Realizacja zadań w grafie przez grupę mobilnych jednostek
PublikacjaGrupa mobilnych jednostek, nazywanych także agentami, jest umiejscowiona w jednym lub wielu wierzchołkach grafu nazywanych bazami. Stamtąd poruszając się po z góry znanym (offline) lub nieznanym (online) grafie muszą wykonać powierzone im zadanie, takie jak przeszukanie grafu, spotkanie, dekontaminacja grafu czy wybór lidera. Celem jest znalezienie optymalnej, rozproszonej, deterministycznej strategii (sekwencji ruchów jednostek),...
-
Synthesis and structure of Dicyclohexylammonium Tri-tert-pentoxysilanethiolate and 5-aminopentylammonium Tri-tert-pentoxysilanethiolate
PublikacjaTri-tert-pentoksysilanotiol reaguje z dicykloheksyloaminą i 1,5-diaminopentanem dając odpowiednie sole amoniowe. Sole te scharakteryzowano poprzez analizę elementarną, widma IR i NMR oraz metodą rentgenowskiej analizy strukturalnej. Są to pierwsze pochodne tri-tert-pentoksysilanotiolu, dla których wyznaczono strukturę krystaliczną.
-
Badania nowego czujnika wilgotności z filmem polimerowym
PublikacjaW pracy przedstawione zostały wyniki pomiarów widm impedancji czujników wilgotności z epoksydowymi filmami polimerowymi, zawierającymi czułe na wilgoć czwartorzędowe sole amoniowe. Filmy spreparowano z polietylenoiminy (PEI), usieciowanej przy pomocy eteru diglicydylowego 1,4-butanodiolu (BDDGE) z dodatkiem chlorku trójmetyloamoniowoglicydylowego (GTMAC).
-
Sum coloring of bipartite graphs with bounded degree.
PublikacjaArtykuł 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.
-
Przybliżone hybrydowe modele wybranych układów o parametrach rozłożonych
PublikacjaZaprezentowano 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ń).
-
Cross-validation for triplets of HRV and BPV indices based on ordinal patterns in differentiating OSA patients from healthy controls
Dane BadawczeResults of cross-validation for triplets of HRV and BPV indices based on ordinal patterns, as described in the paper “Differentiating patients with obstructive sleep apnea from healthy controls based on heart rate–blood pressure coupling quantified by entropy-based indices” by P. Pilarczyk, G. Graff, J.M. Amigó, K. Tessmer, K. Narkiewicz, B. Graff.
-
Cross-validation for triplets of classical HRV and BPV indices in differentiating OSA patients from healthy controls
Dane BadawczeResults of cross-validation for triplets of classical HRV and BPV indices, as described in the paper “Differentiating patients with obstructive sleep apnea from healthy controls based on heart rate–blood pressure coupling quantified by entropy-based indices” by P. Pilarczyk, G. Graff, J.M. Amigó, K. Tessmer, K. Narkiewicz, and B. Graff.
-
Właściwości interpolacyjne parametrów dominowania w grafach
PublikacjaFunkcję Pi o wartościach całkowitych nazywamy funkcją interpolującą, jeżeli dla każdego spójnego grafu G, Pi(T(G)) jest interwałem, przy czym T(G) jest zbiorem wszystkich drzew spinających grafu G. W artykule tym przedstawia się interpolacyjny charakter parametrów związanych z różnymi rodzajami dominowania.
-
New examples of N^(+)-H···^(-)S hydrogen bonds: Synthesis and X-ray study of selected secondary ammonium tri-tert-butoxysilanethiolates
PublikacjaTri-tert-butoksysilanotiol reagując z aminami drugorzędowymi: Et2NH, morfoliną, dicykloheksyloaminą i 2,2,4,4-tetrametylopiperydyną daje odpowiednie sole amoniowe. Jak wykazują rentgenowskie badania strukturalne wszystkie te związki tworzą w ciele stałym jednostki dimeryczne {RS(-), R'NH2(+)}2, powiązane wiązaniami wodorowymi typu: N(+)-H···(-)S.
-
From Pathwidth to Connected Pathwidth
PublikacjaW pracy przedstawiono dowód faktu, że spójna szerokość ścieżkowa grafu wynosi co najwyżek 2k+1, gdzie k jest jego szerokością ścieżkową. Dowód jest konstruktywny, tzn., został skonstruowany algorytm, który dla podanej na wejściu dekompozycji grafu o szerekości k zwraca dekompozycję spóją o szerekości co najwyżej 2k+1.
-
Zaufanie w detalicznych transakcjach internetowych
PublikacjaAutor wprowadza rozróżnienie pomiędzy zaufaniem w relacji interpersonalnej (RI) i nieinterpersonalnej (RN). Odwołując się do analizy Dylematu Więźnia w teorii gier i przywołując teorię kooperacji B. Williamsa, autor pokazuje, że logiczna struktura zaufania powinna zostać uzupełniona przez nieegoistyczne mikro-motywacje. W detalicznym handlu elektronicznym istnieją dwie przeciwstawne tendencje: człowiek i technika. Technologia powoduje...
-
Algorytm ekstrakcji cech biometrycznych twarzy
PublikacjaW referacie zawarto opis metody automatycznej lokalizacji oraz parametryzacji punktów charakterystycznych w obrazie twarzy. Do lokalizacji punktów charakterystycznych wykorzystano zmodyfikowany algorytm EBGM (ang. Elastic Bunch Graph Matching). Algorytm ten pozwala lokalizować punkty w obrazie przy założeniu niezmienności topologii grafu połączeń między nimi.W referacie przedstawiono podstawy teoretyczne metody oraz zaimplementowany...
-
Anna Sobieraj-Żłobińska dr inż.
OsobyAnna Sobieraj-Żłobińska (ur. 1977 w Przasnyszu) ukończyła Liceum Ogólnokształcące im. Komisji Edukacji Narodowej w Przasnyszu. Od 1996 kontynuowała naukę na Wydziale Geodezji i Gospodarki Przestrzennej na Akademii Rolniczo-Technicznej im. Michała Oczapowskiego w Olsztynie. W 2001 zdobyła tytuł magistra inżyniera na Uniwersytecie Warmińsko-Mazurskim w Olsztynie (temat pracy dyplomowej „Określenie modelu regresji wielokrotnej do...
-
Ramsey numbers for triangles versus almost-complete graphs.
PublikacjaPokazano, że w każdym krawędziowym pokolorowaniu dwoma kolorami grafu pełnego o 38 wierzchołkach występuje trójkąt w pierwszym kolorze lub podgraf izomorficzny z K_10 - e w drugim kolorze. Stąd otrzymujemy górne oszacowanie R(K_3, K_10 - e) <= 38. Przedstawiamy także pokolorowanie krawędziowe grafu K_36, którego istnienie dowodzi, że R(K_3, K_10 - e) >= 37.
-
Entropy Measures of heart rate variability for short ECG datasets in patients with congestive heart failure
PublikacjaWe investigated the usefulness of entropy measures calculated for short ECG series in distinguishing healthy subjects from patients with congestive heart failure (CHF). Four entropy measures were tested: Approximate Entropy (ApEn), Sample Entropy (SampEn), Fuzzy Entropy (Fuzzy En) and Permutation Entropy (PE), each computed for ECG series of 1000, 500, 250 and 100 RR intervals. We found that with a reduction of the data set length...
-
Entropy measures of heart rate variability for short ECG datasets in patients with congestive heart failure
PublikacjaWe investigated the usefulness of entropy measures calculated for short ECG series in distinguishing healthy subjects from patients with congestive heart failure (CHF). Four entropy measures were tested: Approximate Entropy (ApEn), Sample Entropy (SampEn), Fuzzy Entropy (FuzzyEn) and Permutation Entropy (PE), each computed for ECG series of 1000, 500, 250 and 100 RR intervals. We found that with a reduction of the data set length...
-
Entropia w badaniach zaburzeń rytmu serca
PublikacjaArtykuł prezentuje zastosowanie ''Approximate Entropy'', będącej miarą stopnia złożoności szeregów czasowych, do analizy zmiennosci rytmu serca.
-
Od klasycznej idei do nowoczesnej szkoły architektonicznej
Publikacjapotrzeba sprostania rozwojowi techniki,metodom badań nad podmiotem architektury, mniej lub bardziej anonimowym użytkownikiem, stała się przyczyną rozrastania się specjalizacji w zakresie rozszerzania programowego studiów architektonicznych.zmniejszony został kontakt bezpośredni i wymiana energii w relacji mistrz i uczeń. praca zespołowa musi być elementem oczywistym w doskonaleniu myślenia dyskursywnego, nie zaś rozmieniania...
-
Generowanie sąsiedztwa w algorytmach lokalnych poszukiwań uporządkowanego kolorowania grafów
PublikacjaPrzedstawienie rozwiązań problemów kombinatorycznych w postacipermutacji daje podstawy do konstrukcji algorytmów lokalnychposzukiwań. Uporządkowane pokolorowanie grafu można zapisać w postaci permutacji wierzchołków grafu. Podstawowe operacje prowadzącedo generowania sąsiedztwa rozwiązania to zamiana dwóch elementówlub przesunięcie elementu permutacji. W artykule wskazujemy metodępozwalającą na wykonanie takich operacji w czasie...
-
Sekwencyjne algorytmy antypodalnego kolorowania radiowego grafów.
PublikacjaPraca 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.
-
A note on the strength and minimum color sum of bipartite graphs
PublikacjaSiłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.
-
Graph decomposition for improving memoryless periodic exploration
PublikacjaW ostatnich latach często badanym problem jest eksploracja anonimowych grafów z lokalnymi etykietami portów przy każdym wierzchołku. Niedawno pokazano [Czyzowicz et al., Proc. SIROCCO'09], że dla każdego grafu istnieje poetykietowanie prowadzące do eksploracji przez automat bezpamięciowy z okresem co najwyżej 13n/3. W niniejszej pracy poprawiamy to ograniczenie do 4n-2, stosując całkowicie nową technikę dekompozycji grafu.
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublikacjaRozważ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.
-
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
Dane BadawczeThis 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
Dane BadawczeThis 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
Dane BadawczeThis 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
Dane BadawczeThis 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.
-
Fixed point indices of iterates of a low-dimensional diffeomorphism at a fixed point which is an isolated invariant set
PublikacjaLet 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).
-
Existence of periodic orbits for a perturbed vector field
PublikacjaPrzy 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.
-
Minimal number of periodic points for smooth self-maps of two-holed 3-dimensional closed ball
PublikacjaDla 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.
-
Indices of iterations of planar maps
PublikacjaArtykuł omawia najnowsze rezultaty badań dotyczące postaci indeksów punktu stałego iteracji odwzorowań planarnych.