Search results for: ALGORYTMICZNA TEORIA GRAFÓW
-
Teoria Konstrukcji Mostowych 2024/2025
e-Learning Courses -
Teoria Okrętu II 2023/2024
e-Learning Courses -
Teoria Kolejek (Badania Operacyjne) 2023
e-Learning Courses -
Układy dynamiczne i teoria chaosu
e-Learning Courses -
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublicationW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
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.
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublicationW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami elektrycznymi o magnesach trwałych. W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model silnika bezszczotkowego...
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublicationW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami elektrycznymi o magnesach trwałych. W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model silnika bezszczotkowego...
-
Teoria projektowania urbanistycznego IV - wykłady 2023/24
e-Learning CoursesPrzedmiot obejmuje „Teorię Projektowania Urbanistycznego IV” (wykłady) oraz „Projektowanie Urbanistyczne IV” (projekt). Studenci zapoznają się z teoretycznymi podstawami urbanistyki oraz z problemami i trendami projektowania złożonych struktur miejskich w różnych skalach, z potrzebą podejścia systemowego i interdyscyplinarnego. Pierwszy wykład odbędzie się we wtorek, dnia 27 lutego 2024 r., od godz. 17.15 do 19.00, online. Link...
-
Matiematiceskaja teoria igr i jejo prilozenia
Journals -
Rivista di Analisi e Teoria Musicale
Journals -
ER(R)GO: TEORIA-LITERATURA-KULTURA
Journals -
Historiografias-Revista de Historia y Teoria
Journals -
Foro Interno-Anuario de Teoria Politica
Journals -
Teoria e Pratica em Administracao-TPA
Journals -
Revista de Filosofia y Teoria Politica
Journals -
Zwarte kolorowanie krawędzi
PublicationPraca omawia model zwartego kolorowania grafów i jego zastosowania w szere-gowaniu zadań. Podano podstawowe właściwości kolorowania zwartego, a takżegrafów dających się w ten sposób kolorować. przedstawiono szereg rodzin gra-fów dwudzielnych posiadających zwarte pokolorowania. Zdefiniowano też pewnąmiarę ''niezwartości'' kolorowania krawędziowego zwaną stratnością.
-
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
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 znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Koncepcja zarządzania ruchem TRISTAR - Gdynia. I Konferencja Naukowo-Techniczna Systemy Transportowe. Teoria i Praktyka. Gliwice, 10 września 2003.
PublicationZastosowanie Inteligentnych Systemów Transportu jest jednym ze sposobów udoskonalenia układów transportowych. Systemy te dostarczają szeroki wachlarz narzędzi począwszy od zaawansowanych systemów sterowania ruchem za pomocą sygnalizacji świetlnej do systemów ostrzegania o możliwości wystąpienia wypadku. Zgodnie z ustaleniami podjętymi w Sopocie w 2002 roku, miasta Aglomeracji Trójmiejskiej przystąpiły do opracowania koncepcji...
-
Historia i Teoria Muzyki - 2022/2023
e-Learning CoursesZapoznanie się z twórcami i twórczością okresu renesansu, baroku, klasycyzmu, XX i XXI wieku. Poznanie rodzajów zespołów w muzyce klasycznej i rozrywkowej, instrumentariów i sposobu zapisu muzycznego. Poznanie gatunków muzycznych w ujęciu historycznym.
-
Teoria projektowania i planowania urbanistycznego 2021_22
e-Learning CoursesW ramach zajęć omówione zostaną podstawowe pojęcia i zagadnienia związane z kształtowaniem przestrzeni. Prowadzący przedstawią zarówno elementy składające się na przestrzeń miejską, sposoby i zasady ich kształtowania oraz narzędzia służące wdrożeniu wypracowanych koncepcji. Uzyskane w ramach zajęć wiedza i kompetencje stanowić będą bazę dla kolejnych zajęć projektowych, realizowanych w ramach całego toku studiów.
-
TEORIA PROJEKTOWANIA ARCHITEKTONICZNEGO - SEM 3 2021_22
e-Learning Courses -
Teoria projektowania urbanistycznego 2022/23 - WYKŁADY
e-Learning Courses -
Teoria Urbanistyki sem I MGR ARCH
e-Learning CoursesW ramach kursu realziowane będą treści dydaktyczne dla grupy polskiej studentów sem I mgr kierunek Architektura
-
Historia i Teoria Muzyki - 2023/2024
e-Learning CoursesZapoznanie się z twórcami i twórczością okresu renesansu, baroku, klasycyzmu, XX i XXI wieku. Poznanie rodzajów zespołów w muzyce klasycznej i rozrywkowej, instrumentariów i sposobu zapisu muzycznego. Poznanie gatunków muzycznych w ujęciu historycznym.
-
Teoria jachtu semestr zimowy 2023/2024
e-Learning Courses -
Teoria Bifurkacji w Równaniach Różniczkowych 2023
e-Learning Courses -
Układy dynamiczne i teoria chaosu (wykład)
e-Learning Courses -
Teoria projektowania urbanistycznego 2023/24 - WYKŁADY
e-Learning Courses -
Zaawansowane metody wytwarzania-teoria i praktyka
e-Learning CoursesProwadzący: dr hab. inż. Mariusz Deja, prof. PG Terminy realizacji zajęć: 1 spotkanie: 11.05.2024 - 8.30-11.30- 3h 2 spotkanie: 18.05.2024 - 8.30-11.30- 3h 3 spotkanie: 25.05.2024 - 8.30-11.30-3h 4 spotkanie: 08.06.2024 - 8.30-11.30-3h 5 spotkanie: 09.06.2024 - 8.30-11.30-3h Tematyka realizowanego przedmiotu obejmuje: Podstawowe koncepcje wytwarzania i nowoczesne centra obróbcze. Właściwości i możliwości współczesnych obrabiarek,...
-
Bio and slide biobearings, their lubrication by non-newtonian fluids and application in non-conventional systems. Vol. 2, The theory of human joint unsteady lubrication.
PublicationW monografii przedstawiono zasady niestacjonarnego smarowania stawów człowieka o odkształcalnych chrząstkach i powierzchniach kostnych w polach indukcji magnetycznej. W opisie stochastycznym uwzględnione zostały nienewtonowskie, lepkosprężyste właściwości cieczy synowialnych jako czynnika smarującego. Monografia prezentuje rozkłady wartości ciśnienia i nośności stawów człowieka w warunkach niestacjonarnego smarowania dla drgań...
-
TEORIA DECYZYJNYCH PROCESÓW SEMI-MARKOWA I JEJ ZASTOSOWANIE W PROJEKTOWANIU I EKSPLOATACJI OKRĘTOWYCH SILNIKÓW GŁÓWNYCH I INNYCH URZĄDZEŃ SIŁOWNI OKRĘTOWYCH
PublicationW referacie zaprezentowano znaczenie teorii procesów semi-Markowa w naukach technicznych, zwłaszcza w teorii niezawodności urządzeń technicznych, teorii bezpieczeństwa ich działania oraz statystycznej teorii podejmowania decyzji eksploatacyjnych. W referacie wyeksponowano także przydatność teorii procesów semi-Markowa w teorii i praktyce eksploatacji wspomnianych urządzeń technicznych na przykładzie tak istotnych urządzeń w transporcie...
-
Gwarantowanie bezpieczeństwa w systemie z połączeniami awaryjnymi
PublicationRozważamy zapewnianie bezpieczeństwa przed zewnętrznym intruzem w systemie o topologii drzewa, w którym wprowadzono dodatkowe połączenia awaryjne. Grupa mobilnych autonomicznych agentów musi przechwycić intruza, niezależnie od przyjętej przez niego strategii unikania. W literaturze problem ten jest modelowany jako przeszukiwanie grafów. W pracy zawężamy dotychczasowe oszacowanie na liczbę przeszukiwawczą kaktusów podkubicznych,...
-
Teoria projektowania urbanistycznego IV - wykłady 2022/23
e-Learning Courses -
Teoria bifurkacji w równaniach różniczkowych 2022/23
e-Learning Courses -
Teoria projektowania i planowania urbanistycznego 2022/23
e-Learning CoursesProwadzący zajęcia: prof. dr hab. inż. arch. Piotr Lorens prof. dr hab. inż. arch. Aleksandra Sas-Bojarska dr hab. inż. arch. Justyna Martyniuk-Pęczek, prof. PG W ramach zajęć omówione zostaną podstawowe pojęcia i zagadnienia związane z kształtowaniem przestrzeni. Prowadzący przedstawią zarówno elementy składające się na przestrzeń miejską, sposoby i zasady ich kształtowania oraz narzędzia służące wdrożeniu wypracowanych...
-
Teoria jachtu - hydrostatyka, stateczność, zima 2022/2023
e-Learning Courses -
Procesy losowe - teoria dla praktyka, ćwiczenia komputerowe
e-Learning CoursesKierunek: Automatyka i Robotyka, semestr 1 studia II stopnia
-
Teoria Projektowania i Planowania Urbanistycznego 2023/24
e-Learning Courses -
Teoria Sprężystości i Plastyczności SZ 2023 24
e-Learning CoursesKurs w ramach studiów niestacjonarnych magisterskich uzupełniających. III semestr
-
Teoria bifurkacji w równaniach różniczkowych 2024/25
e-Learning Courses -
Teoria Okrętu II sem. letni 2023/2024
e-Learning Courses -
CAMERA OBSCURA. HISTORIA, TEORIA I ESTETYKA FOTOGRAFII
Journals -
Perifrasis-Revista de Literatura Teoria y Critica
Journals -
Efficient parallel query processing by graph ranking
PublicationW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Teoria projektowania ruralistycznego 2022/2023 (TPR 2022/2023)
e-Learning Courses -
Teoria Okrętu II - hydrostatyka, stateczność zima 2022/2023
e-Learning Courses -
Teoria Informacji - Nowy (Archiwizowany 2022-12-20) - Nowy
e-Learning CoursesInformatyka stosowana, WFTiMS II stopnień - semestr III