Filters
total: 562
Search results for: GRAFY KUBICZNE
-
The Impact of Common Epidemiological Factors on Gray and White Matter Volumes in Magnetic Resonance Imaging–Is Prevention of Brain Degeneration Possible?
Publication -
Zastosowanie metod transformacji grafu topologii sieci teleinformatycznej w wyznaczaniu niezawodnych tras transmisji ukierunkowane na redukcję czasu obliczeń
PublicationCelem pracy jest zaprezentowanie autorskich metod zapewniania niezawodności transmisji wieloskokowej przy wykorzystaniu proponowanych technik transformacji ukierunkowanych na ograniczenie czasu wyznaczania tras, jak i na umożliwienie obsługi przez sieć większej liczby żądań dzięki redukcji zapotrzebowania na zasoby sieci w scenariuszach ochrony przed awarią wielokrotną oraz opracowaniu mechanizmów doboru tras ukierunkowanych na...
-
Zasady nabywania gruntów pod drogi publiczne w Polsce / The principles of land acquisition for public roads in Poland
Publication -
Polyhydric SiO2 coating assistant to graft organophosphorus onto glass fabric for simultaneously improving flame retardancy and mechanical properties of epoxy resin composites
Publication -
Grzegorz Graff prof. dr hab.
People -
An innovative panel to assess endothelial integrity of pedicled and skeletonized internal thoracic artery used as aortocoronary bypass graft: a randomized comparative histologic and immunohistochemical study
Publication -
Ultrasound assisted dispersive solid phase microextraction using polystyrene-polyoleic acid graft copolymer for determination of Sb(III) in various bottled beverages by HGAAS
PublicationA new polyoleic acid-polystyrene (PoleS) block/graft copolymer was synthesized and applied as adsorbent for ultrasound assisted dispersive solid phase microextraction (UA-DSPME) of Sb(III) in different bottled beverages and analysis using hydride generation atomic absorption spectrometry (HGAAS). Adsorption capacity of the PoleS was 150 mg g−1. Several sample preparation parameters such as sorbent amount, solvent type, pH, sample...
-
Siatkoblaszek maczugowaty Gomphus clavatus (Pers.: Fr.) S. F. Gray - nowy gatunek grzyba w rejonie Wejherowa (Pomorze Gdańskie)
Publication1 sierpnia 2009 r. autorzy stwierdzili trzecie niżowe stanowisko bardzo rzadkiego, kalcyfilnego (wapieniolubnego) gatunku grzyba, jakim jest siatkoblaszek maczugowaty Gomphus clavatus. Jest ono położone w południowej części Puszczy Darżlubskiej, w pobliżu Wejherowa. W literaturze grzyb wymieniano jako gatunek górski, podawany był z Gór Świętokrzyskich, Beskidu Niskiego i Sądeckiego, Bieszczadów, Gorców i Tatr. Na niżu dotąd odnotowano...
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublicationW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Miejskie otwarte przestrzenie publiczne w kryzysie – percepcja i zachowania przestrzenne użytkowników w trakcie pandemii COVID-19
Publication -
Ontology Visualization
PublicationOntologie bardzo często są reprezentowane w postaci grafu, którego wierzchołkami są obiekty występujące w prezentowanej ontologii a krawędziami relacje i powiązania pomiędzy tymi obiektami. Grafy reprezentujące ontologie mogą być złożone już dla średniego rozmiaru ontologii. Stąd niezbędna jest pełna i czytelna reprezentacja elementów takiego grafu. Dostępne rozwiązania zazwyczaj nie oferują reprezentacji pełnego zbioru elementów...
-
Differences in Expression of Genes Involved in Bone Development and Morphogenesis in the Walls of Internal Thoracic Artery and Saphenous Vein Conduits May Provide Markers Useful for Evaluation Graft Patency
Publication -
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Energy optimisation in resilient self-stabilizing processes
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Usługi publiczne jako czynnik miastotwórczy i wyznacznik rangi miasta w sieci osadniczej na przykładzie małych miast Polski północnej
PublicationMałe miasta, podobnie jak większe, pełnią różne funkcje egzogeniczne wyspecjalizowane, a także funkcje standardowe, zwane też centralnymi (Domański 1972), polegające na obsłudze bliskiego, a nieraz też dalszego otoczenia. Są z tego powodu koncentracjami miejsc pracy dla mieszkańców swoich i otoczenia. Jedną z funkcji miastotwórczych są usługi. Ich udział w strukturze zatrudnienia, jak wykazywał Fourastier (Goryński 1966) rośnie...
-
Scientific Issues of Health Protection : Public Health and Governance
Journals -
Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów
PublicationRozważono problem szeregowania n zadań jednostkowych na 4 procesorach jednorodnych o szybkościach s1>=s2>=s3>=s4. Celem szeregowania jest utworzenie najkrótszego możliwego harmonogramu. Zadania podlegają ograniczeniom zasobowym mówiącym, że niektóre pary zadań nie mogą być wykonane na tym samym procesorze. Podajemy algorytm dokładny, który rozwiązuje problem w czasie liniowym, o ile graf niezgodności jest kubiczny. Ponadto podajemy...
-
Publiczne obrony rozpraw doktorskich na WFTiMS
Eventsmgr inż. Zbigniew Usarek, tytuł pracy: „Wpływ geometrii, właściwości magnetycznych oraz sposobu magnesowania próbki na rozkład przestrzenny magnetycznego pola rozproszonego”; miejsce obrony: s. 2/07, Centrum Nanotechnolo
-
Publiczne obrony rozpraw doktorskich na WFTiMS
Eventsmgr inż. Jan Tuziemski, tytuł pracy: „Quantum decoherence and correlation structures”, miejsce obrony: s. 2/07 Centrum Nanotechnologii A.
-
PnP – Szkoły publiczne bez stopni: można!
EventsOpowiemy o integracji i umiejętności komunikowania się, warunkach współpracy, procesie uczenia się w zaufaniu, wzajemnej życzliwości oraz otwartości na wzajemne potrzeby.
-
The complexity of list ranking of trees
PublicationUporzą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...
-
Pielęgniarstwo i Zdrowie Publiczne
Journals -
Wrzeszcz z wyższej rzędnej – parki publiczne w historii Gdańska" w cyklu Dojrzały Smak Przygody (Centrum Informacji i Edukacji Ekologicznej Pomorskich Parków Krajobrazowych)-spacer edukacyjny
PublicationSpacer zaczęto w parku miejskim przy ul. Grunwaldzkiej, skąd ruszono do lasu do Parku Jaśkowej Doliny. Zwiedzono najstarszy park publiczny w Europie, podążając XIX wiecznymi ścieżkami, żeby zrobić piknik w teatrze! Następnie wędrówka przecięła Jaśkową Dolinę w kierunku Łąki Festynowej gdzie odwiedzono wzniesienie zwane Ślimakiem (Góra Sobótki 90 m npm) i odwiedzono punkt widokowy ‘Spojrzenie na Gdańsk’ w połowie wyprawy. Następnie...
-
Michał Strankowski dr hab. inż.
PeopleJest 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
PublicationArtykuł 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.
-
ZARZĄDZANIE PUBLICZNE. ZESZYTY NAUKOWE INSTYTUTU SPRAW PUBLICZNYCH UJ
Journals -
Liczba wiązania grafów krawędziowych
PublicationLiczba 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.
-
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.
-
Małgorzata Dymnicka dr hab.
People -
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.
-
Graphs with equal domination and 2-distance domination numbers
PublicationW 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?
PublicationArtykuł 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?
-
Drawing maps with advice
PublicationRozważ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ę...
-
Hybrydowy model linii hydraulicznej.
PublicationZaprezentowano 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.
PublicationZaprezentowano 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ń.
-
LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH
PublicationW 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
PublicationW 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
PublicationArtykuł 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.
-
PUR-GRAF Nanokompozyty poliuretanowe zawierające zredukowany tlenek grafenu
ProjectsProject realized in Faculty of Chemistry according to GRAF-TECH/NCBR/11/08/2013 agreement from 2013-02-01
-
The 2021 National Census in Poland – addressing the challenges of a digital census
Publication -
Challenges in Reporting the COVID-19 Spread and its Presentation to the Society
Publication -
Segmentation of Passenger Electric Cars Market in Poland
Publication -
ON ENHANCING AND AUTOMATING THE COVID-19 CASE REPORTING SYSTEM IN POLAND
Publication -
Corporate social responsibility (CSR) and sustainable development during the Covid-19 pandemic
Publication -
Segmentation of the electric scooter market in Poland
Publication -
Koszty eksploatacyjne sprężarek chłodniczych
PublicationWielkością charakteryzującą efektywność sprężarki przy uwzględnieniu jej pracy przy zmiennych parametrach otoczenia jest europejski wskaźnik sezonowej efektywności energetycznej ESEER (European Seasonal Energy Efficiency Ratio). Wskaźnik ten obliczany jest z uwzględnieniem zmiany temperatury otoczenia, zapotrzebowania wydajności chłodniczej oraz czasu pracy sprężarek w ciągu roku. W artykule przedstawiono przykład doboru sprężarek...
-
Realizacja zadań w grafie przez grupę mobilnych jednostek
PublicationGrupa 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),...
-
Przybliżone hybrydowe modele wybranych układów o parametrach rozłożonych
PublicationZaprezentowano 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ń).
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł 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.