Search results for: ALGORYTMICZNA TEORIA GRAFÓW
-
Teoria Systemów Mechatronicznych 2022/2023
e-Learning Courses -
Teoria projektowania ruralistycznego 2024/2025
e-Learning Courses -
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 -
Procesy losowe - teoria dla praktyka
e-Learning Courses -
Teoria Projektowania Architektonicznego sem. IV.
e-Learning CoursesWykłady obejmują zagadnienia dotyczące teorii projektowania architektonicznego budynków i zespołów mieszkalnych wielorodzinnych.
-
TEORIA PROJEKTOWANIA ARCHITEKTONICZNEGO - SEM 6
e-Learning Courses -
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....
-
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.
-
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.
-
Jan Kreft prof. dr hab.
PeopleProf. dr hab. Jan Kreft, Politechnika Gdańska (WZiE), profesor Uniwersytetu Jagiellońskiego (WZiKS) 2013-2019. Kierownik Zakładu Zarządzania Algorytmicznego (Katedra Zarządzania) i Centrum Badań nad Zarządzaniem Algorytmicznym. Zainteresowania badawcze: zarządzanie organizacjami mediów i nowych technologii, teoria i praktyka manipulacji i propagandy. Wieloletni dziennikarz polskich mediów m.in. Agencji Reuters. Korespondent 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...
-
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ń...
-
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 -
'25 Teoria i Projektowanie Urbanistyczne 2
e-Learning CoursesArchitektura s.4 TEORIA URBANISTYKI I PROJEKTOWANIE URBANISTYCZNE 2Kształtowanie kompleksowego środowiska zamieszkiwania Kurs przeznaczony jest dla studentów 4 semestru studiów inżynierskich na kierunku Architektura Zajęcia projektowe odbywają się we wtorki w godz. 9-12 zgodnie z planem i zapisami do poszczególnych grup realizowanymi przez stronę Wydziału. Na wykłady zapraszam po zajęciach z projektowania(też we wtorki)...
-
Teoria projektowania urbanistycznego 2024/25 - WYKŁADY
e-Learning Courses -
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 -
Teoria Projektowania Urbanistycznego IV 2024/25
e-Learning CoursesWykłady online
-
Teoria Projektowania Architektonicznego sem. IV_2024/2025
e-Learning CoursesCykl złożony jest z 15 wykładów z Teorii Projektowania Architektonicznego. Pierwszy wykład odbędzie się we wtorek 25 lutego 2025 r o godz. 17:15 a ostatni 15 kwietnia 2025 r. Wykłady odbywają się w formie zdalnej poprzez platformę Teams. Link do wykładów znajduje się w opisie niniejszego kursu. Cykl wykładów zakończony jest egzaminem.
-
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,...
-
Zawansowane metody wytwarzania-teoria i praktyka
e-Learning CoursesProwadzący: prof. dr hab. inż. Mariusz Deja, prof. PG Terminy: 29.03.25- 9:00-11:15- 3h 12.04.25- 9:00-11:15- 3h 13.04.25- 9:00-11:15- 3h 11.05.25- 9:00-11:15- 3h 18.05.25- 9:00-11:15- 3h (5 spotkań online x 3 godz.) Tematyka realizowanego przedmiotu obejmuje: Podstawowe koncepcje wytwarzania i nowoczesne centra obróbcze. Właściwości i możliwości współczesnych obrabiarek, nowe materiały narzędziowe (1 W). Trendy w...
-
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 - 2024/2025
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 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...