Search
Filters
total: 796
-
Catalog
- Publications 605 available results
- Journals 5 available results
- People 35 available results
- Inventions 1 available results
- Projects 9 available results
- Laboratories 1 available results
- Research Teams 3 available results
- Research Equipment 1 available results
- e-Learning Courses 48 available results
- Events 5 available results
- Open Research Data 83 available results
Search results for: szkieletowe kolorowanie grafow
-
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 -
Adam Inglot dr inż.
PeopleAdam Inglot (born October 3, 1984), studied Environmental Engineering and Geodesy and Cartography at the Faculty of Mine Surveying and Environmental Engineering of AGH University of Science and Technology in Krakow. He graduated in 2011 as a M.Sc. in Environmental Engineering, defending his thesis "Verification of usefulness of GeoMod model for prediction of the urbanization process in Cracow agglomeration" under the guidance of...
-
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...
-
Szerokopasmowe wielousługowe sieci dostępowe.
PublicationSieć telekomunikacyjna jest zwykle dzielona na sieć szkieletową i dostępową.Stosowane obecnie rozwiązania integrują dostęp do różnych usług w ramach jednej sieci wielousługowej.Upowszechnienie usług szerokopasmowych oraz wzrostu działu danych przesyłanych przy wykorzystaniu transmisji pakietowej opartej na IP i związana z tym zmiana charakteru transmisji sygnałów w stosunku do sieci PSTN/ISDN wymaga nowych rozwiązań w obszarze...
-
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.
-
Zespół Katedry Rachunku Prawdopodobieństwa i Biomatematyki
Research Teams* modele ryzyka i ich zastosowania * probabilistyczne i grafowe metody w biologii * stochastyczne równania różniczkowe * statystyczna analiza danych * teoria grafów * teoria i zastosowania stochastycznych układów dynamicznych w biologii i medycynie
-
Joanna Kabrońska dr inż. arch.
PeoplePhD with honours: Forma architektoniczna jako droga realizacji idei biblioteki przyszłości (Form of Architectural Solutions as a Means of Implementing the idea of Libraries of the Future), 1994 IV International Biennale of Architecture in Cracow Prize winner, 1991 DAAD post-doctoral scholarship, Berlin, 2002 Author of publications on architecture, art and memory, including the monograph Architektura jako forma pamięci. Rola architektury...
-
Hierarchiczny system sterowania siecią wodociągową z zastosowaniem radiowej infrastruktury komunikacyjnej
PublicationW artykule przedstawiono proces budowy hierarchicznego systemu sterowania ilością i jakością wody w sieci dystrybucji wody pitnej miasta Chojnice. Do badań wykorzystano model szkieletowy opracowany w środowisku Epanet. Dokonano dekompozycji, zaproponowano strukturę systemu regulacji, w warstwie bezpośredniej sprawdzono różne rodzaje regulacji: zdarzeniowo-regułowe, PID oraz MPC. Zaproponowano bezprzewodowe metody komunikacji pomiędzy...
-
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...
-
Fast service restoration under shared protection at lightpath level in survivable WDM mesh grooming networks
PublicationW artykule zaproponowano nowe podejście do optymalizacji rozdziału zasobów w przeżywalnych sieciach optycznych z agregacją strumieni ruchu. Zaproponowana metoda bazuje na wierzchołkowym kolorowaniu grafu konfliktów. Jest pierwszym podejściem, dedykowanym sieciom optycznym z agregację strumieni ruchu z pełną zdolnością do konwersji długości fal, która nie powoduje wydłużenia ściezek zabezpieczjących, a więc zapewnia szybkie odtwarzanie...
-
Anna Zielińska-Jurek prof. dr hab. inż.
People2018 DSc in technical sciences in the field of chemical technology Chemical Faculty, Gdansk University of Technology, Title: “Functionalized titanium(IV) oxide as a photocatalyst for environmental purification” 2011 Ph. D. in technical sciences in the field of chemical technology Chemical Faculty, Gdansk University of Technology, Title of the dissertation:...
-
Implementacja warstwy danych i sterowania dla Równoległego Internetu IPv6 QoS
PublicationW artykule przedstawiono aspekty związane z implementacją węzłów Równoległego Internetu (RI) IPv6 QoS na platformach umożliwiających wirtualizację. RI IPv6 QoS jest oparty na architekturze DiffServ i NGN. W sieci IP wyróżniamy węzły brzegowe oraz szkieletowe, które wyposażone są w mechanizmy Quality of Service (QoS) wspierające gwarancje QoS dla przekazu pakietów w sieci. Implementacja węzłów IPv6 QoS w środowisku umożliwiającym...
-
Modelling and simulation of striated muscle and groups of muscles in arm-forearm system 2D
PublicationModel mięśnia szkieletowego poprzecznie prążkowanego został przedstawiony jako szeregowe połączenie aktywnych i pasywnych odcinków reologicznych. Zasymulowane zostały: skurcze pojedyncze, niecałkowity skurcz tężcowy, całkowity skurcz tężcowy. Model zespołu mięśni w układzie ramię-przedramię opisu-je zmianę kąta obrotu przedramienia względem nieruchomego ramienia. Pobudzając zginacze i prostowniki był zasymulowany obrót przedramienia.
-
Miernictwo i systemy pomiarowe W/L, IMM, sem. 04, letni 21/22 (M:31677W0)
e-Learning CoursesPodstawowe pojęcia z metrologii. Metody, błędy i niepewność pomiarów. Tolerowanie i pasowania długości i kątów. Metody analizy wymiarowej. Zasady zamienności części maszyn. Dokładność wykonania przedmiotów. Elementy specyfikacji geometrii wyrobów, tolerowanie kształtu, kierunku i położenia. Charakterystyka struktury geometrycznej powierzchni przedmiotów. Zasady tolerowania geometrycznego. Wzorce i przyrządy pomiarowe.
-
Metrologia i systemy pomiarowe, W/L/C, MiBM NST, sem. 04, letni 21/22 (M:31917W0)
e-Learning CoursesPodstawowe pojęcia z metrologii. Metody, błędy i niepewność pomiarów. Tolerowanie i pasowania długości i kątów. Metody analizy wymiarowej. Zasady zamienności części maszyn. Dokładność wykonania przedmiotów. Elementy specyfikacji geometrii wyrobów, tolerowanie kształtu, kierunku i położenia. Charakterystyka struktury geometrycznej powierzchni przedmiotów. Zasady tolerowania geometrycznego. Wzorce i przyrządy pomiarowe.
-
Metrologia i systemy pomiarowe , W/L/C, ZiIP, sem. 02, letni 21/22 (PG_00055050)
e-Learning CoursesPodstawowe pojęcia z metrologii. Metody, błędy i niepewność pomiarów. Tolerowanie i pasowania długości i kątów. Metody analizy wymiarowej. Zasady zamienności części maszyn. Dokładność wykonania przedmiotów. Elementy specyfikacji geometrii wyrobów, tolerowanie kształtu, kierunku i położenia. Charakterystyka struktury geometrycznej powierzchni przedmiotów. Zasady tolerowania geometrycznego. Wzorce i przyrządy pomiarowe.
-
Maximum vertex occupation time and inert fugitive: recontamination does help [online]
PublicationRozważamy problem przeszukania danego grafu prostego G w celu przechwycenia niewidocznego i leniwego uciekiniera. Parametrem optymalizacyjnym, który minimalizujemy jest maksymalny czas (liczba tur strategii przeszukiwania), podczas których wierzchołek może być strzeżony (okupowany przez strażnika). Strategia monotoniczna to taka, która nie dopuszcza sytuacji, w której uciekinier dociera do wierzchołka, który wcześniej został oczyszczony....
-
Modelling electrical machines using bond graphs for mechatronics system applications.
PublicationW artykule przedstawiono modelowanie maszyn elektrycznych metodą grafów wiązań dla potrzeb mechatroniki. Omówiono ogólne założenia modelowania maszyn elektrycznych w ujęciu grafów wiązań, bazującego na modelach wzorcowego sprzężenia transformatorowego i elektromechanicznego. Wykorzystując modele tych sprzężeń przedstawiono w ujęciu grafów wiązań model maszyny indukcyjnej w układzie współrzędnych naturalnych stojana. Model opracowano...
-
Usterki wilgotnościowe lądowiska dla helikopterów
PublicationArtykuł przedstawia opis usterek wilgotnościowych występujących w obszarze lądowiska dla helikopterów medycznych, które powstały w wyniku popełnionych błędów projektowych i wykonawczych. Lądowisko zewnętrzne, zaprojektowane jako szkieletowa konstrukcja żelbetowa z płytą startową oraz zakrzywioną w planie estakadą dojazdową do budynków szpitalnych zrealizowane zostało z niedociągnięciami. Polegały one na nieprawidłowym odwadnianiu...
-
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...
-
Szczepan Budkowski doktor inżynier
People -
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych - każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Modelowanie i symulacja zachowania zespołu mięśni szkieletowych poprzecznie prążkowanych na przykładzie ruchów przedramienia w dwóch wymiarach
PublicationZachowanie mięśnia szkieletowego poprzecznie prążkowanego jest modelowane zapomocą szeregowego połączenia pasywnych i aktywnych odcinków reologicznych.Do symulacji obrotu przedramienia został wybrany układ mięśni złożony zsześciu zginaczy i trzech prostowników. Symulacja zmiany kąta obrotu przed-ramienia wokół nieruchomego ramienia została przeprowadzona zaróno z uwzglę-dnieniem działania sił zewnętrznych jak i z pominięciem...
-
Metrologia i systemy pomiarowe , W/L/C, MiBM, sem. 02, letni 21/22 (PG_00055375)
e-Learning CoursesPodstawowe pojęcia z metrologii. Metody, błędy i niepewność pomiarów. Tolerowanie i pasowania długości i kątów. Metody analizy wymiarowej. Zasady zamienności części maszyn. Dokładność wykonania przedmiotów. Elementy specyfikacji geometrii wyrobów, tolerowanie kształtu, kierunku i położenia. Charakterystyka struktury geometrycznej powierzchni przedmiotów. Zasady tolerowania geometrycznego. Zaawansowane metody pomiarowe (WMP,...)....
-
Łukasz Piszczyk dr hab. inż.
People -
Algorytmy Grafowe 2022/23
e-Learning CoursesKurs jest przeznaczony dla studentów drugiego semestru na kierunku Informatyka (stacjonarna).
-
2022 Grafowe modelowanie systemów
e-Learning Courses -
Algorytmy Grafowe 2021/22
e-Learning CoursesKurs jest przeznaczony dla studentów drugiego semestru na kierunku Informatyka (stacjonarna).
-
2023 Grafowe modelowanie systemów
e-Learning Courses -
Algorytmy Grafowe 2023/24
e-Learning CoursesKurs jest przeznaczony dla studentów drugiego semestru na kierunku Informatyka (stacjonarna).
-
Algorytm ekstrakcji cech biometrycznych twarzy
PublicationW 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...
-
Implementacja płaszczyzny danych i płaszczyzny sterowania dla Równoległego Internetu IPv6 QoS
PublicationW artykule przedstawiono aspekty związane z implementacją węzłów Równoległego Internetu (RI) IPv6 QoS na platformach umożliwiających wirtualizację. RI IPv6 QoS jest oparty na architekturze DiffServ i NGN. Zgodnie z architekturą DiffServ, w sieci IP wyróżniamy węzły brzegowe oraz szkieletowe, które wyposażone są w mechanizmy Quality of Service (QoS) wspierające gwarancje QoS dla przekazu pakie¬tów w sieci. Implementacja węzłów IPv6...
-
Graph modeling of search processes
ProjectsProject realized in Department of Algorithms and Systems Modelling according to UMO-2018/31/B/ST6/00820 agreement from 2019-06-28
-
Cracow Studies of Constitutional and Legal History
Journals -
Symulacje algorytmów rozsyłania i plotkowania dla sieci radiowych
PublicationAnalizowane były dwa podstawowe problemy komunikacji grupowej w sieciach radiowych - rozsyłanie i plotkowanie. W ramach symulacji zaimplementowanych zostało łącznie kilkanaście algorytmów dla tych problemów. Praca opisuje wyniki symulacji - ilościowe porównanie długości transmisji generowanych przez poszczególne algorytmy dla grafów losowych oraz dla kilku podstawowych klas grafów.
-
Detection methods of dynamic spammer's behavior
PublicationPoczta elektroniczna ze względu na swoją naturę jest bardzo podatna na zjawisko spamu. Oddzielanie spamu od dobrych wiadomości jest zadaniem żmudnym i pracochłonnym. Dlatego jest rzeczą istotną opracowanie skutecznej metody walki ze spamem uwzględniającej nie tylko aktualne metody działania spamerów, ale również wzięcie pod uwagę dynamicznych aspektów zmieniających się stale ich zachowań.Artykuł opisuje metodę klasyfikacji wiadomości...
-
The complexity of node blocking for dags
PublicationRozważamy następującą grę (pomiędzy dwoma graczami) kombinatoryczną o nazwie ''node blocking''. Dany jest graf skierowany. Każdy wierzchołek może być zajęty przez co najwyżej jeden token. Wyróżniamy dwa kolory tokenów, biały i czarny, każdy gracz może przemieszczać tylko własne tokeny. Gracze wykonują ruchy naprzemiennie. Ruch polega na wyborze dowolnego tokena własnego koloru i przesunięciu go na dowolnego niezajętego przez inny...
-
Analysis of muscles behaviour : The computational model of muscle. -Part I
PublicationW artykule zaproponowano model obliczeniowy mięśnia szkieletowego, który potraktowano jako strukturę o złożonych i zróżnicowanych właściwościach mechanicznych. Szczegółowo opisano metodę identyfikacji tych właściwości. Ponadto określono sposób przeprowadzenia weryfikacji ilościowej i jakościowej zaproponowanego modelu. Za pomocą takiego obliczeniowego modelu mięśnia można łatwo określać siły w mięśniach, które należą do zespołu...
-
Michał Ryms dr inż.
PeopleMichał Ryms, PhD, Eng. is the physicist, graduate of the Gdańsk University of Technology. PhD thesis defended at the Chemical Faculty. Since 2011 an employee at the Department of Chemical Apparatus and Theory of Machines, Chemical Faculty, Gdansk University of Technology, POLAND – now as an assistant professor. His research interests includes: improvement of energy efficiency and possibilities of new application of phase change...
-
Badania operacyjne z elementami teorii grafów w transporcie
e-Learning Courses -
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...
-
Grafowe prezentacje danych 2022/2023
e-Learning Courses -
Grafowe prezentacje danych 2023/2024
e-Learning Courses -
Multistage optical switching networks
PublicationEwolucja sieci szkieletowej w kierunku sieci DWDM o dużych szybkościach generuje nowe problemy dla kontynuacji. Ten element funkcjonalny musi także być oparty na technologii optycznej. Dla dużych pojemności nie może on być zrealizowany jako pojedynczy komutator, lecz jako wielosekcyjne pole komutacyjne. W artykule opisano trzy typy komutatorów: komutator światłowodów(FX), komutator długości fal (WSX) i komutator z konwersją długości...
-
Komputerowe wspomaganie procesu zarządzania bezpieczeństwem funkcjonalnym
PublicationW niniejszym rozdziale przedstawiono oprogramowanie ProSIL wspomagające zarządzanie bezpieczeństwem funkcjonalnym. Program ProSIL składa się z dwóch modułów wspomagających: określenie wymaganego poziomu SIL (moduł ProSILen) oraz weryfikację SIL (moduł ProSILer). W aplikacji ProSIL zaimplementowano opracowaną w trakcie badań metodykę analizy bezpieczeństwa funkcjonalnego w projektowaniu i użytkowaniu systemów SIS zgodnie z wymaganiami...
-
Algorytmy samostabilizujące w sieciach o wybranych topologiach
PublicationIdea algorytmów samostabilizujących została zapoczątkowana przez E. Dijkstrę artykułem pt. „Self-stabilizing systems in spite of distributed control” (Communications of the ACM, 1974). W rozprawie został położony nacisk na algorytmy samostabilizujące działające w sieciach o pewnych specyficznych topologiach, jak na przykład w grafach maksymalnych zewnętrznie planarnych, iloczynach kartezjańskich tych grafów ze ścieżkami i w drzewach. Wykorzystując...
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublicationPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
Lower bound on the domination number of a tree.
PublicationW pracy przedstawiono dolne ograniczenie na liczbę dominowania w drzewach oraz przedstawiono pełną charakterystykę grafów ekstremalnych.
-
Static and dynamic approach of social roles identification using PISNA and subgraphs matching
PublicationIdentyfikacja ról w sieci społecznej jest jednym z podstawowych zagadnień analiza takich sieci. W artykule przedstawiamy nowe podejście do tego zagadnienia. Pokazujemy w jaki sposób można dokonać identyfikacji ról poprzez tworzenie specjalnych struktur grafowych tzw. grafów wzorcowych. Przy definiowaniu tychże grafów wspieramy się metodą PISNA. Proponujemy statyczne i dynamiczne podejście do identyfikacji ról. Pokazujemy, w jaki...