Filtry
wszystkich: 620
-
Katalog
Wyniki wyszukiwania dla: ALGORYTMICZNA TEORIA GRAFÓW
-
Antypodalna radiowa liczba chromatyczna grafu.
PublikacjaOpisane zostały podstawowe zasady i właściwości antypodalnego kolorowania grafów. Zebrano publikowane w literaturze przedmiotu twierdzenia i uzupełniono wnioskami wynikającymi z własnych badań.
-
Some integral transforms and their applications
PublikacjaMotywacją napisania pracy były równania różniczkowe cząstkowe z odchyleniem przy pochodnych. Ponieważ w tym przypadku nie funkcjonuje teoria charakterystyk, więc badamy nowe przekształcenia całkowe w celu znalezienia odpowiedniej aproksymacji jednostajnej lub średniokwadratowej dla zagadnienia Cauchy`ego. Przedstawiamy również eksperymenty numeryczne oparte na zmodyfikowanej metodzie Galerkina.
-
Szeregowanie zadań metodami kolorowania grafów.Monografie 37.
PublikacjaNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów w szeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
T-coloring of graphs.
PublikacjaNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.
-
DEM-FEM model of highly saturated soil motion due to seepage force
PublikacjaArtykuł poświęcono nowej propozycji rozwiązania problemu modelowania zjawiska transportu, które występuje wewnątrz wysoko-nawodnionego gruntu ziarnistego na skutek ciśnienia spływowego. Teoria oparta została na połączeniu metody elementów skończonych (FEM - Finite Element Method) - rozwiązania równań poro-elastycznych oraz metody poszczególnych elementów (DEM - Distinct Element Method), które dały podwójny model numeryczny. FEM...
-
Wybrane własności problemu routingu oraz kolorowania ścieżek w grafie.
PublikacjaReferat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Zaprezentowano wybrane twierdzenia, oparte w dużej mierze na wynikach badań własnych. Omówiono złożoność obliczeniową problemu routingu chromatycznego i kolorowania ścieżek zarówno...
-
Wydajność jako czynnik sukcesu przedsiębiorstwa wykorzystującego metodologię TOC na przykładzie zakładu produkującego beton komórkowy
PublikacjaAutorka pragnie skupić się na problemie wydajności i wykazać znaczenie narzędzi służących poprawie efektywności procesu produkcyjnego na przykładzie zakładu wytwarzającego beton komórkowy. Tezą postawioną w niniejszym referacie jest możliwość usprawnienia organizacji i logistyki produkcji poprzez wykorzystanie metody zarządzania, jaką jest Teoria Ograniczeń (ang. Theory of Constraints - TOC).
-
Tribology of bone tissue culture in bioreactor.
PublikacjaOpracowano system tribologiczny powstających sił tarcia w bioreaktorze. Pomimo, że wartości sił tarcia osiągają wartości poniżej 0,1 N to mają one decydujący wpływ na wartość porostu tkanki. Mechanika opływu tkanki cieczą o właściwościach biologicznych nienewtonowskich oraz hydrodynamiczna teoria opływu warstwy przyściennej jest bazą wyznaczania parametrów trybologicznychniniejszej pracy.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublikacjaReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
A note on compact and compact circular edge-colorings of graphs
PublikacjaW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew
PublikacjaUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków liczbami naturalnymi, że każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawiera wierzchołek o kolorze wyższym. O uporządkowanym pokolorowaniu mówimy, że jest optymalne, jeśli liczba wykorzystanych kolorów jest minimalna. W referacie rozważano optymalne uporządkowane kolorowanie z dodatkowym warunkiem, aby krotność użycia koloru, który pojawił...
-
Nauczanie bioinżynierii z zastosowaniem narzędzi informatycznych i metod stosowanych w elektrotechnice oraz grafach wiązań
PublikacjaPrzedstawiono sposoby badań zjawisk zachodzących w krwiobiegu za pomocą obwodów elektrycznych oraz grafów wiązań. Symulacje zjawisk stanowią jeden z elementów nauczania bioinżynierii dla studentów uczelni technicznych.
-
Cztery algorytmy, które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie
PublikacjaW ostatniej części tryptyku poruszamy problem przyjaznego rysowania grafów oraz prezentujemy algorytmy dla szybkiego mnożenia macierzy. Nasze rozważania kończymy ilustracją postępu w dziedzinie sprzętu i oprogramowania
-
Kolorowanie końcówkowe multidrzew
PublikacjaW pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.
-
Modelling of distributed-lumped parameter systems by application of modal bond graphs.
PublikacjaZastosowano metodę transmitancji układów o parametrach rozłożonych oraz dekompozycję modalną do modelowania wybranych układów dynamicznych. Zaproponowane podejście pozwala otrzymać dokładne modele niskiego rzędu w postaci grafów wiązań.
-
XXX Wieczór z Ekonomią
WydarzeniaJubileuszowe spotkanie Wieczoru z Ekonomią odbędzie się we wtorek 3.03.20 r. o godz. 18:00 w sali 318/319 na WZiE. Gościem będzie dr Paweł Umiński. Temat spotkania: „Nowoczesna Teoria Monetarna MMT".
-
Modelling of energy flow in electrical machines. A bond graph approach
PublikacjaPrzedstawiono w ujęcia grafów wiązań model przepływu energii/mocy w maszynach elektrycznych pracujących w hybrydowych systemach przetwarzania energii. Jako przykład do rozważań przyjęto system napędu trakcyjnego pojazdów hybrydowych.
-
Musical Metadata Retrieval with Flow Graphs, in Rough Sets and Current Trends in Computing.
PublikacjaW pracy opisano metody wyszukiwania muzyki w Internecie w oparciu o opis semantyczny. W eksperymentach wykorzystano opis muzyczny stosowany w bazie CDDB. Zaprezentowano metodę grafów przepływowych zaproponowaną przez Pawlaka.
-
Dyskretne modele niskiego rzędu ciągłych układów przenoszenia napędu.
PublikacjaCelem pracy jest prezentacja zastosowania metody transmitancji układów o parametrach rozłożonych do konstruowania modalnych grafów wiązań dla złożonych układów zawierających jednowymiarowe, jednorodne podukłady o parametrach rozłożonych występujące w układach napędowych.
-
Stochastic model of the load spectrum for main engines of sea-going ships
PublikacjaW artykule przedstawiono możliwość zastosowania procesów semimarkowskich do probabilistycznego opisu widma obciążeń silników o zapłonie samoczynnym, zastosowanych do napędu statków - czyli silników głównych. W rozważaniach uwzględnione zostały charakterystyki zewnętrzne mocy tego rodzaju silników. Umożliwiły one sformułowanie czteroelementowego zbioru stanów procesu obciążeń tego rodzaju silników. Do opisu rzeczywistego procesu...
-
Dobrobyt ekonomiczny.
PublikacjaPraca stanowi przegląd teorii i praktyki pomiaru dobrobytu ekonomicznego (indywidualnego i społecznego). Podstawę teoretyczną stanowi tu mikroekonomiczna teoria zachowań konsumenta. W pierwszej części przedstawiono sposób pomiaru dobrobytu za pomocą nadwyżki konsumenta. W części następnej, dobrobyt mierzony jest za pomocą indeksów, w szczególności skal ekwiwalentności. Część trzecia poświęcona jest problemom agregacji dobrobytu...
-
Samooczyszczanie się gruntów z substancji organicznej. W: [CD-ROM] Konfe-rencja Naukowo-Techniczna ''Przyszłość Wrocławskich Pól Irygacyjnych''. Wro- cław 13-14XI 2003. Wrocław: Miejskie Przeds. Wodociągów i Kanalizacji**2003 s. 1-7, 2 rys. bibliog. 7 poz.
PublikacjaPodstawą rozważań jest teoria procesu samooczyszczania się gruntów w warun-ków aerobowych. W pracy opisano model matematyczny rozkładu zanieczyszczeń organicznych w gruncie oraz dokonano doświadczalnej weryfikacji tego modelu.Wykazano, że dla gruntów nawadnianych ściekami stężenie tlenu w ich fazie gazowej może być wyznaczane doświadczalne i obliczane. Wyniki pomiarów i ob-liczeń okazały się ze sobą zgodne.
-
Weakly convex and convex domination numbers.
PublikacjaW artykule przedstawione są nowo zdefiniowane liczby dominowania wypukłego i słabo wypukłego oraz ich porównanie z innymi liczbami dominowania. W szczególności, rozważana jest równość liczby dominowania spójnego i wypukłego dla grafów kubicznych.
-
Piotr Korzeniowski dr hab. inż.
Osoby -
On dynamics of the question mark shell structure
PublikacjaW pracy prezentuje się problemy analizy dynamicznej nieregularnej konstrukcji powłokowej na przykładzie powłoki w kształcie znaku zapytania. Badania oparto na sześcioparametrowej nieliniowej teorii powłok, która pozwala na dyskretyzację modelu metodą elementów skończonych zawierających sześć stopni swobody w węźle. Ta teoria daje możliwość poprawnego modelowania nieregularności oraz rozgałęzień i ortogonalnych przecięć, jak również...
-
Generation of the vorticity mode by sound in a vibrationally relaxing gas
PublikacjaW badaniu została przedstawiona procedura wyprowadzenia nowego równania dla modu wirowego generowanego przez ultradźwięki w gazach z pobudzonymi stopniami swobody. Pokazano, że w pewnych warunkach kierunek linii prądu dla modu wirowego jest przeciwny w porównaniu do płynów ze standardowym tłumieniem. Teoria została zilustrowana na przykładzie generowania modu wirowego przez okresową wiązkę akustyczną ze słabą dyfrakcją poprzeczną.
-
Struktury danych.
PublikacjaPraca stanowi podręcznik dla studentów pierwszych lat informatyki. Prezentuje ona podstawowe struktury danych stosowane w programach komputerowych wraz z algorytmami, ukierunkowanymi na przechowywanie informacji oraz operowanie informacją przy użyciu tych struktur. W podręczniku omówiono m.in. następujące zagadnienia: tablice uporządkowane, tablice rozproszone, sortowanie tablic, listy, drzewa binarne, drzewa wyszukiwawcze,...
-
Teoria ruchu pojazdów - W-30/Ć-15/L-0/P-0, WIMiO, PMRiUN, I st., sem. 05, stacjonarne, (M:31576W0), semestr zimowy 2022/2023
Kursy OnlinePrzenoszenie napędu przez koło ogumione: toczenie z poślizgiem, toczenie przy dużej odkształcalności ogumienia, normalne i styczne reakcje nawierzchni, przyczepność, straty energetyczne, siły w obszarze styku opony z jezdnią. Opory ruchu: powietrza, wzniesienia, bezwładności i holowania. Siły i momenty sił działające na pojazd w ruchu prostoliniowym. Graniczne wartości sił reakcji podłoża. Różne układy napędowe - porównanie właściwości....
-
Teoria ruchu pojazdów - W-30/Ć-15/L-0/P-0, WIMiO, PMRiUN, I st., sem. 05, stacjonarne, (M:31576W0), semestr zimowy 2023/2024
Kursy OnlinePrzenoszenie napędu przez koło ogumione: toczenie z poślizgiem, toczenie przy dużej odkształcalności ogumienia, normalne i styczne reakcje nawierzchni, przyczepność, straty energetyczne, siły w obszarze styku opony z jezdnią. Opory ruchu: powietrza, wzniesienia, bezwładności i holowania. Siły i momenty sił działające na pojazd w ruchu prostoliniowym. Graniczne wartości sił reakcji podłoża. Różne układy napędowe - porównanie właściwości....
-
Postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce
PublikacjaPublikacja prezentuje najważniejsze polskie i światowe postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce. w szczególności omówiono takie zagadnienia jak badanie pierwszości liczb, programowanie liniowe, płaskie rysowanie grafów i szybkie mnożenie macierzy.
-
Weakly connected domination subdivision numbers
PublikacjaLiczba podziału krawędzi dla dominowania słabo spójnego to najmniejsza liczba krawędzi jaką należy podzielić, aby wzrosła liczba dominowania słabo wypukłego. W pracy przedstawione są własności liczby podziału krawędzi dla dominowania słabo spójnego dla różnych grafów.
-
Processing of musical metadata employing Pawlak's flow graphs.
PublikacjaW artykule przedstawiono problemy wyszukiwania informacji muzycznej. W eksperymentach posłużono się meta opisem oraz wykorzystano metodę grafów przepływowych Pawlaka. Opisano skonstruowaną bazę nagrań muzycznych. Słowa kluczowe: meta opis, wyszukiwanie informacji muzycznej, baza danych muzycznych
-
Piotr Bartłomiejczyk dr hab.
OsobyW roku 2014 zostałem zatrudniony w Katedrze Równań Różniczkowych i Zastosowań Matematyki na Wydziale Fizyki Technicznej i Matematyki Stosowanej Politechniki Gdańskiej. Zajmuję się badaniem niezmienników występujących w analizie nieliniowej. W roku 2000 uzyskałem stopień naukowy doktora w zakresie nauk matematycznych w Instytucie Matematycznym Polskiej Akademii Nauk w Warszawie. Uchwałą Rady Wydziału Matematyki, Fizyki i Informatyki...
-
Badanie stabilności uogólnionych liniowych układów dynamicznych
Publikacjateoria stabilności zajmuje się jakościową analizą układów dynamicznych. do badania stabilności uogólnionych układów dynamicznych wykorzystuje się uogólnione wielomiany wykładnicze, które wykorzystywane są w metodzie wyznaczania odpowiedzi układów dynamicznych. takie ujęcie problemu stabilności pozwala badać stabilnoś szerokiej klasy układów dynamicznych w sposób jednolity, np. dla klasycznych układów dynamicznych ciągłych i dyskretnych...
-
Modelling and uncertainty in system analysis for safety assessment.
PublikacjaArtykuł obejmuje zagadnienia związane z modelowaniem i reprezentacją niepewności i ilościowych oszacowaniach ryzyka. Problem jest istotny w praktyce, ponieważ wystęopujhą wymagania przeprowadzenia ocen niepewności miar probabilistycznych i ryzyka. Dyskutuje się potencjalne żródła niepewności i dokonuje sie przeglądu podstaw teoretycznych reprezentacji niepewności. W modelowaniu systemów zawierających nieprecyzyjnie zdefiniowane...
-
Guided wave propagation in structures. Modelling, experimental studies and application to damage detection
PublikacjaCelem niniejszej pracy są eksperymentalne i numeryczne analizy propagacji prowadzonych fal sprężystych w stalowych konstrukcjach prętowych, belkowych, ramowych, tarczowych i płytowych. W szczególności praca poświęcona jest: (a) modelowaniu propagacji fal z uwzględnieniem zjawiska dyspersji; (b) budowie modeli obliczeniowych w formalizmie metody elementów spektralnych; (c) eksperymentalnej weryfikacji zaproponowanych modeli; (d)...
-
Jerzy Konorski dr hab. inż.
OsobyJerzy Konorski otrzymał tytuł mgr inż. telekomunikacji na Poitechnice Gdańskiej, zaś stopień doktora n.t. w dyscyplinie informatyka w Instytucie Podstaw Informatyki PAN. W r. 2007 obronił rozprawę habilitacyjną na Wydziale Elektroniki, Telekomnikacji i Informatyki PG. Jest autorem ponad 150 publikacji naukowych, prowadził projekty naukowo-badawcze finansowane ze środków Komitetu Badań Naukowych, UE, US Air Force Office of Scientific...
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublikacjaSzeregowanie jednostkowych zadań 1- i 2-procesorowych z dodatkowym ograniczeniem w postaci zróżnicowanych okien czasowych, w których zadania te mogą być wykonywane zamodelowano przy pomocy listowego kolorowania i multikolorowania krawędzi grafów. Kryteria jakości harmonogramu: maksymalny koszt wykonania zadania w jednostce czasu oraz suma tychże kosztów po wszystkich zadaniach można przedstawić rozszerzając kolorowanie listowe...
-
Studies in History and Theory of Architecture-Studii de Istoria si Teoria Arhitecturii
Czasopisma -
Cztery algorytmy które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie
PublikacjaW trzecim odcinku cyklu poruszono problem przyjaznego rysowania grafów oraz zaprezentowano algorytmy dla szybkiego mnożenia macierzy, a więc problemu, który pojawia się w każdej nauce inżynieryjnej. Rozważania ogólne zamknięto ilustracją postępu, jaki dokonał się w zakresie sprzętu liczącego i oprogramowania.
-
Harmonions Coloring of Graphs.
PublikacjaProblem kolorowania grafów jest motywowany radionawigacją lotniczą, kompresją obrazów i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsród nich dolne i górne oszacowania na liczbę harmoniczną i algorytm o złożoności 0 (mm3) dający bardzo dobre pokolorowania przybliżone.
-
Modalne grafy wiązań - podejście wykorzystujące metodę transmitancji układu o parametrach rozłożonych
PublikacjaCelem pracy jest zastosowanie metody transmitancji układu o parametrach rozłożonych do konstruowania modalnych grafów wiązań. Grafy takie wykorzystuje się w modelowaniu układów zawierających jednowymiarowe podukłady o parametrach rozłożonych. W wyniku zaproponowanego podejścia uzyskuje się dalsze zwiększenie dokładności otrzymywanych modeli.
-
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ń).
-
An approximation algorithm for maximum P3-packing in subcubic graphs
PublikacjaW pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).
-
Zastosowania trójkątnych płytek w grafice komputerowej
PublikacjaPraca opisuje metody pokrywania trójkątnymi płytkami dowolnych powierzchni trójwymiarowych reprezentowanych przez siatki trójkątne. Omówione są znane metody konstruowania i układania trójkątnych płytek oraz ich optymalizacja algorytmami kolorowania grafów. Zaproponowana jest ulepszona hybrydowa metoda, umożliwiająca pokrycie dowolnej powierzchni wzorem, który wymaga kierunkowego uporządkowania.
-
Duże rozgłoszeniowe pola Closa
PublikacjaW pracy pokazano nowe podejście do blokowalności dużych rozgłoszeniowych pól Closa. Przedstawione zostały także dowody na blokowalność pola C(n,r_1,n^2-1,n,r_2) oraz pola C(n,r_1,n^2,n,r_2), w których użyto ekstremalną teorię grafów i hipergrafów.
-
Jan Kreft prof. dr hab.
OsobyProf. 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...
-
Uchyb, błąd, niepewność - geneza określania niedokładności w miernictwie elektrycznym
PublikacjaW artykule przedstawiono genezę pojęć określających niedokładność wyników pomiarów w miernictwie elektrycznym. W zależności od czasu obowiązywało pojęcie błędu lub uchybu, były okresy, gdy oba zwroty traktowano jako równoważne, ale również takie, gdy występowały oba zwroty, oznaczające co innego. Ostatecznie przyjęło się pojęcie błędu, a w latach 90-tych XX wieku wprowadzono kolejną miarę jakości wyników pomiarów – niepewność pomiaru,...
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublikacjaRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublikacjaW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.