Filters
total: 2278
-
Catalog
- Publications 1778 available results
- Journals 9 available results
- People 50 available results
- Inventions 8 available results
- Projects 7 available results
- Laboratories 1 available results
- Research Teams 3 available results
- e-Learning Courses 95 available results
- Events 16 available results
- Open Research Data 311 available results
displaying 1000 best results Help
Search results for: OBRÓBKA BARDZO DOKŁADNA
-
Sandra Strzelczyk magister
People -
Cooperative mobile guards in grids
PublicationPraca dotyczy problemu strzeżenia dwuwymiarowych krat ortogonalnych, przy założeniu, że obszar widoczności strażnika obejmuje jedną ulicę oraz wszystkie ulice ją przecinające. Rozważano wariant straży słabo współpracujących, w którym dodatkowo każdy strażnik musi widzieć przynajmniej jednego innego strażnika. Podano dowód NP-trudności problemu optymalizacyjnego w przypadku ogólnym, algorytm dokładny o złożoności O(n log n) dla...
-
Doskonalenie procesu produkcji farb proszkowych z wykorzystaniem wskaźnika OEE
PublicationW rozdziale omówiono problem poprawnego obliczania wskaźnika OEE w procesie produkcyjnym w przedsiębiorstwie X. Przeprowadzenie mapowania strumienia wartości, wywiadów z pracownikami, wykonanie analiz z wykorzystaniem testów statystycznych danych archiwalnych oraz wartości parametrów technologicznych zmierzonych w trakcie pracy linii umożliwiły opracowanie nowej formuły wyznaczania OEE. To z kolei pozwoliło na dokładne określenie...
-
Some aspects of ship safely
PublicationDokładne przewidywanie parametrów statecznościowych na wstępnym etapie projektowania jest b. ważne z punktu widzenia bezpieczeństwa statku. Parametry te w znaczącym stopniu związane są i zależą od maksymalnych amplitud kołysań bocznych statku - ich zadaniem jest ograniczanie tych amplitud. W pracy badany jest wpływ nieliniowych członów tłumienia i sztywności na amplitudy ruchu statku na bocznej fali regularnej. Wyniki tych badań...
-
Niedeterministyczne układy równań w analizie sterowania systemami produkcyjnymi : Cz. 2 Liniowe zagadnienia stochastyczne
PublicationW częci pierwszej pracy przedstawiono zagadnienia przedziałowych i rozmytych układów równań liniowych w problemie sterowania systemem produkcyjnym. Wiele zagadnień może być sformułowanych w postaci stochastycznej. Poniżej omawia się problem opisany przez zmienne losowe z dokładnociš do momentów drugiego rzędu. Opierajšc się na przedstawionej w częci pierwszej metodzie rozwišzania niedeterministycznego układu równa_ liniowych...
-
Wielkogabarytowe hydrodynamiczne łożyska wzdłużne
PublicationW monografii przedstawiono problemy konstrukcyjne i badawcze hydrodynamicznych łożysk wzdłużnych o dużych średnicach. Łożyska takie stanowią istotne i niezwykle odpowiedzialne podzespoły hydrogeneratorów elektrowni wodnych. Z uwagi na rozmiary (średnice przekraczają niekiedy 5 metrów) i złożoność zjawisk łożyska te wymagają specjalnej postaci konstrukcyjnej, a ich dokładna analiza obliczeniowa przysparza wiele problemów. Dodatkowo...
-
SYMULACJA PRACY UKLADU SPREZARKOWEJ POMPY CIEPLA Z PROEKOLOGICZNYMI CZYNNIKAMI CHLODNICZYMI
PublicationArtykuł poświęcony jest zagadnieniu symulacji pracy układu sprężarkowej pomy ciepła. Prawidłowe zaprojektowanie instalacji oraz jej właściwa eksploatacja pozwala na mniejsze koszty eksploatacyjne. Dokładna analiza techniczno-ekonomiczna pozwala na dobór elementów instalacji o możliwie największej sprawności, a zatem niskim zapotrzebowaniu energii. Zastosowanie układów opartych o przyszłościowe, proekologiczne czynniki chłodnicze...
-
Analiza technologii docierania i szlifowania na docierarkach tarczowych
PublicationPrzedstawiono porównanie technologii docierania i szlifowania na docierarkach tarczowych. Analizowano kształtowanie powierzchni płaskich i płasko-równoległych, odpowiednio, na obrabiarkach jedno- i dwutarczowych. Podano podstawowe warunki kinematyczne i technologiczne na przykładzie obróbki elementów metalowych i ceramicznych. Zamieszczone dane mogą być pomocne podczas wyboru obróbki wykończeniowej i szacowania kosztów operacji...
-
Dawid Zieliński dr inż.
PeopleDawid Zieliński uzyskał tytuł magistra inżyniera w 2017 roku na Wydziale Mechanicznych Politechniki Gdańskiej, kończąc kierunek: Mechanika i Budowa Maszyn, specjalność: Technologia Maszyn i Komputerowe Wspomaganie Produkcji. W okresie 2016-17 studiował na Uniwersytecie Technicznym w Berlinie (Technische Universität Berlin – TU Berlin) oraz pracował w instytucie naukowym – Institut für Werkzeugmaschinen und Fabrikbetrieb (IWF) Technische...
-
Criteria for selection of working fluid in low-temperature ORC
PublicationThe economics of an ORC system is strictly linked to thermodynamic properties of the working fluid. A bad choice of working fluid could lead to a less efficient and expensive plant/generation unit. Some selection criteria have been put forward by various authors, incorporating thermodynamic properties, provided in literature but these do not have a general character. In the paper a simple analysis has been carried out which resulted...
-
Esters of p-nitrophenol in synthesis of 1-N-monoamide and 1,7-bis-N,N-amide derivatives of 1,4,7,10-tetraazacyclododecane
PublicationW artykule opisana została synteza acylowych pochodnych 1,4,7,10-tetraazacyklododekanu przy pomocy estrów aktywnych. W bezpośredniej reakcji estrów 4-nitrofenylowych z cyklenem prowadzonej w bardzo łagodnych warunkach otrzymano pochodne mono i dipodstawienia z bardzo dobrymi wydajnościami. Zbadano również wpływ różnych parametrów na dystrybucję produktów.
-
Mateusz Sondej dr inż.
PeopleUrodziłem się 5 lipca 1985 roku w Gdyni. W 2010 roku ukończyłem jednolite studia magisterskie na Wydziale Inżynierii Lądowej i Środowiska Politechniki Gdańskiej (kierunek Budownictwo, specjalność Konstrukcje Betonowe) z oceną końcową bardzo dobry. W 2013 roku ukończyłem Studium pedagogiczne przy Wydziale Zarządzania i Ekonomii PG. W 2017 roku obroniłem rozprawę doktorską pt. „Analizy wyboczeniowe metalowych silosów z blachy falistej...
-
A fast technique for diplexer design
Publicationw artykule zaprezentowano nową metodę projektowanie mikrofalowych diplekserów. metoda bazuje na dokładnej syntezie filtrów kanałowych wykorzystującej modele zastępcze współczynników sprzężeń w celu uzyskania wstępnych wartości wymiarów układu. następnie dokonywana jest pełnofalowa optymalizacja filtrów kanałowych. ostateczne strojenie numeryczne jest ograniczone do tylko jednego elementu.
-
Wpływ prędkości na hałas opon samochodowych.
PublicationPrzedstawiono szczególną analizę wpływu prędkości na poziom i widmo hałasu opon emitowanego do środowiska jak również oddziaływującego na osoby podróżujące samochodem. Opisano eksperyment badawczy przeprowadzony w laboratorium Politechniki Gdańskiej w celu wyznaczenia dokładnej zależności poziomu hałasu opon i jego widma od prędkości toczenia.
-
Problemy posadowienia podpór mostu drogowego na palach prefabrykowanych.
PublicationStosowanie prefabrykowanych pali wbijanych jest obecnie bardzo częste do różnych rodzajów budownictwa. Przedstawiono zastosowanie takich pali dla posadowienia podpór mostu. Pomimo formalnie bardzo podobnych warunków geotechnicznych przyczółki wykazały zróżnicowane osiadania. Przedstawiono analizę warunków posadowienia, analizę nośności i pomiary rzeczywistych osiadań z wykorzystaniem pomiarów geodezyjnych.
-
Współczesne numeryczne techniki i technologie obróbki przedmiotów
e-Learning Courses -
Innowacyjna technologia wytwarzania elementów asymetrycznych krzywoliniowych z drewna litego w zintegrowanej linii produkcyjnej z wieloosiowymi obrabiarkami CNC
PublicationPrzedstawiono wyniki analizy i oceny, planowanej do wdrożenia w firmie produkcyjnej SIRO Bielsko-Biała, technologii wytwarzania asymetrycznych krzywoliniowych elementów z drewna litego w systemie zintegrowanej linii produkcyjnej. Przeprowadzono szczegółową analizę przebiegu wielozabiegowych operacji procesu wytwórczego w rozwiązaniach wariantowych, a dotyczących współdziałania dostępnych w systemie wieloosiowych obrabiarek CNC....
-
Hydrogen degradation of 26H2MF and 34HNM steels used in ship engines.
PublicationPrzedstawiono wyniki badań podatności stali 26H2MF i 34HNM na niszczenie wodorowe, uzyskane po badaniach w roztworze kwasu siarkowego przy równoczesnej polaryzacji katodowej. Wykazano, że skład i obróbka cieplna stali mają wpływ na ich podatność. Efejkt ten przypisano różnej zdolności pułapkowania wodoru przez stale.
-
Problemy analityczne związane a badaniem postępu reakcji lipolizy tłuszczów ogrzewanych
PublicationOkreślano postęp enzymatycznej hydrolizy ogrzewanych i nie ogrzewanych olejów (olej rzepakowy i oleje oliwkowe). W tym celu badano ilość kwasów tłuszczowych uwalnianych z triacylogliceroli w procesie enzymatycznej hydrolizy. Porównywano trzy metody: miareczkową, HPSEC i metodę wagową. Stwierdzono, że w przypadku olejów nie ogrzewanych porównywalne wyniki dawały zarówno metoda wagowa, jak i HPSEC. Metoda ta informowała jednocześnie...
-
Diagnostic model of compression-ignition engine slide bearings for controlling the changes of their state
PublicationW artykule przedstawiono koncepcję umożliwiającą sterowanie procesami zmian stanów eksploatacyjnych silnika na podstawie modelu diagnostycznego łożysk ślizgowych. Jako model łożyska ślizgowego przyjęty został topologiczny model diagnostyczny, pozwalający na pełne i dokładne wykorzystanie oleju smarowego jako jednego z nośników informacji o stanie technicznym łożyska. Przedstawiona została przykładowa interpretacja stanów eksploatacyjnych...
-
Analiza numeryczna zachowania się odłącznika wysokiego napięcia SGF 245 poddanego obciążeniom sejsmicznym
PublicationPrzedstawiono wyniki analizy numerycznej zachowania się odłącznika wysokiego napięcia SGF 245 podczas trzęsienia ziemi. W analizie zastosowano model odłącznika zaimplementowany w programie MES. W pierwszym etapie wykonano analizę modalną w celu weryfikacji dokładności modelu numerycznego. Następnie przeprowadzono dokładną nieliniową analizę dynamiczną przy wystąpieniu wymuszenia opisanego składową NS trzęsienia ziemi El Centro...
-
Kontrola i zapewnienia jakości wyników pomiarów analitycznych
PublicationWe wspólczesnej analityce chemicznej zwraca się coraz większą uwagę na problem oceny, kontroli i zapewnienia jakości uzyskiwanych wyników pomiarów analitycznych (QC/QA). Wyniki muszą spełniać wymóg miarodajności, czyli odzwierciedlać w sposób dokładny (precyzyjny i poprawny) rzeczywistą zawartość (ilość) analitów w próbce stanowiącej reprezentatywną część badanego obiektu materialnego. W procesie kontroli jakości wyników pomiarów...
-
Procedure for and results of simultaneous determination of aromatic hydrocarbons and fatty acids methyl esters in diesel fuels by high performance liquid chromatography
PublicationW pracy przedstawiono taki sposób modyfikacji metody EN-12916 /ASTM D-6591, który zapewnia jednoczesne oznaczenie poszczególnych grup węglowodorów aromatycznych, całkowitej zawartości węglowodorów poliaromatycznych oraz zawartości FAME w oleju napędowym. Stosuje się nadal detektor refraktometryczny i elucję n-heptanem, jednak przepływ zwrotny eluentu jest wykonywany po elucji policyklicznych węglowodorów aromatycznych. Dodatkowo...
-
Diagnostyka molekularna w medycynie 2023
e-Learning CoursesCelem przedmiotu jest zapoznanie studenta z nowoczesnymi, molekularnymi metodami stosowanymi w diagnostyce medycznej oraz nabycie umiejętności posługiwania się programami do obróbki danych z poziomu DNA.
-
Kolorystyka gotyckich drzwi w gdańskich kościołach
PublicationW gdańskich kościołach zachowało się kilka sztuk gotyckiej stolarki drzwiowej. Bardzo ważnym zagadnieniem jest ich pierwotna kolorystyka. Wykonane badania wykazały, że bardzo popularnym kolorem w Sredniowieczu była czerwień. Poza tym często stosowano także zieleń i ugier. Czasami barwy te występowały w róznych zestawach na jednych drzwiach.
-
Szczepionki DNA i antygeny rekombinantowe w prewencji zarażeń Toxoplasma gondii - aktualny stan badań
PublicationToksoplazmoza wywoływana przez wewnątrzkomórkowego pasożyta Toxoplasma gondii jest jedną z najbardziej rozpowszechnionych odzwierzęcych chorób na świecie o bardzo dużym znaczeniu medycznym. Stanowi ponadto bardzo poważny problem weterynaryjny, ponieważ jest główną przyczyną strat reprodukcyjnych w hodowli zwierząt (głównie owiec). Z tego względu bardzo ważne są prace dotyczące konstrukcji i opracowania nowych, skutecznych i tanich...
-
Analysis of flat compensator lapping in an assembly process
PublicationPrzedstawiono sposób analizy docierania kompensatora płaskiego podczas montażu połączenia konstrukcyjnego. Wyznaczono czas główny obróbki i koszty operacji docierania jednotarczowego
-
Polychromatic high-accuracy microscopic and imaging polarimetry - research visit to Marine Biological Laboratory
ProjectsProject realized in Zakład Fizyki Atomowej, Molekularnej i Optycznej
-
Production activity control in a flexible machining cell considering part measuring condition. W: Computer integrated manufacturing. Advanced design and management. Ed.: B. Skołud, D. Krenczyk. Warszawa: Wydaw. Nauk.-Tech. **2003 s. 494-501, 6 rys. 1 tabl. bibliogr. 9 poz. Sterowanie procesu produkcyjnego w elastycznym gnieździe obróbkowym z uwzg- lędnieniem funkcji kontroli wytwarzanych przedmiotów.
PublicationPrzedstawiono modele struktur organizacyjnych przebiegu procesu organizacyj-nego w rzeczywistym zrobotyzowanym elastycznym gnieździe obróbki (EGO) z udziałem współrzędnościowej maszyny pomiarowej CNC. Badano eksperymentalnie występujące współzależności pomiędzy analizowanymi planami kontroli przed-miotów wytwarzanych i strategiami szeregowania operacji procesu technologi-cznego obróbki, z wykorzystaniem zintegrowanych modeli...
-
Wpływ mikrostruktury stali Duplex na podatność do naprężeniowego pękania korozyjnego
PublicationOmówiono wyniki badań wpływu na własności mechaniczne oraz podatność na korozję naprężeniową różnych stanów obróbki cieplnej dla stali Duplex 2205.
-
Analiza rowkowania docieraków tarczowych
PublicationPrzedstawiono ważniejsze problemy rowkowania tarcz docierających do obróbki powierzchni płaskich. Omówiono kinematyczne aspekty rowkowania docieraków. Zamieszczono przykładowe wyniki analiz symulacyjnych.
-
Technologia obróbki powierzchniowej, MiBM, TMiMK, Ist., sem.6
e-Learning CoursesZajęcia z Technologii obróbki powierzchniowej traktować będą o powłokach ochronnych i warstwach wierzchnich wytwarzanych różnymi metodami w celu ochrony podłoża m.in. przed korozją i innymi czynnikami.
-
CAD w projektowaniu układów i systemów bardzo wysokiej częstotliwości - 2022
e-Learning CoursesCelem przedmiotu jest zapoznanie studentów z narzędziami CAD stosowanymi w technice wysokich częstotliwości (i ich ograniczeniami). Przedmiot pozwala poznać specyficzne aspekty wspomaganego komputerem modelowania układów bardzo wysokich częstotliwości – od systemu do modelowania fizycznych własności elementów.
-
CAD w projektowaniu układów i systemów bardzo wysokiej częstotliwości - 2024
e-Learning CoursesCelem przedmiotu jest zapoznanie studentów z narzędziami CAD stosowanymi w technice wysokich częstotliwości (i ich ograniczeniami). Przedmiot pozwala poznać specyficzne aspekty wspomaganego komputerem modelowania układów bardzo wysokich częstotliwości – od systemu do modelowania fizycznych własności elementów.
-
Road and roof runoff waters as a source of pollution in a big urban agglomeration (Gdańsk, Poland) = Wody spływne z arterii komunikacyjnych i dachów budynków jako źródło zanieczyszczenia w dużych aglomeracjach miejskich (Gdańsk, Polska)
PublicationWody spływne są bardzo ważnym medium, transportującym zanieczyszczenia atmosferyczne z powietrza do gleby i wody powierzchniowej. Przedstawiono wyniki dotyczące analizy próbek opadów atmosferycznych oraz wód spływnych z arterii komunikacyjnych i dachów budynków. Wykonano oznaczenia na zawartość anionów, kationów, metali ciężkich i pestycydów. Próbki były pobierane podczas wystąpienia opadu w różnych miejscach na terenie Gdańska....
-
Konkurs o Pomorską Nagrodę Jakości w czasach Gospodarki Opartej na Wiedzy
PublicationCelem autorki jest analiza wpływu aspektu zarządzania wiedzą u uczestników XXII edycji Konkursu o Pomorską Nagrodę Jakości na wynik oraz uzyskanie wyróżnienia. Konkurs składa się z kilku etapów, m.in. samooceny oraz weryfikacji w siedzibie uczestnika przeprowadzonej przez ekspertów Polskiego Rejestru Statków. Po udziale w konkursie organizacja biorąca w nim udział, poza aspektami marketingowymi uzyskuje informacje zwrotną w postaci...
-
Wpływ ekologicznych czynników roboczych na efektywność układu sprężarkowej pompy ciepła (The impact of environmentally friendly refrigerants on heat pump efficiency)
PublicationArtykuł poświęcony jest zagadnieniu symulacji pracy układu sprężarkowej pompy ciepła. Prawidłowe zaprojektowanie instalacji oraz jej właściwe użytkowanie pozwala na zmniejszenie kosztów eksploatacji. Dokładna analiza techniczno-ekonomiczna umożliwia natomiast dobór elementów systemu o możliwie największej sprawności, a zatem niskim zapotrzebowaniu na energię. Zastosowanie układów opartych o perspektywiczne, proekologiczne czynniki...
-
Pomiary impendancji w warunkach ekstremalnych
PublicationW artykule zaprezentowano wybrane zagadnienia pomiaru impedancji w warunkach ekstremalnych. Jako takie należy rozumieć bardzo niskie lub bardzo wysokie wartości modułu impedancji, dużą dysproporcję składowych impedancji lub złożony schemat zastępczy, w którym wpływ elementów poszukiwanych jest maskowany przez inne pasożytnicze elementy. Omówiono rozwiązania sprzętowe jak też metody i algorytmy pomiarowe.
-
Estimation of the expected effects of different surface modifications on mechanical, chemical and biological behaviour of endoprostheses
PublicationPrzedstawiono koncepcję nowej endoprotezy o szczególnie wysokiej odporności na zużycie i pękanie. Koncepcja zakada wytwarzanie wieloetapową obróbkę powierzchniową kompozytu metalowo-ceramicznego.
-
Modułowe narzędzia tarczowe do mikroszlifowania powierzchni płaskich
PublicationPrzedstawiono konstrukcje modułowych narzędzi tarczowych do obróbki powierzchni płaskich na docierarkach jednotarczowych. Analizowano montaż trzech wersji konstrukcyjnych, wyznaczając jednostkowy montażu narzędzi.
-
Geometrical accuracy of the objects in the axial run-out conditions
PublicationW pracy omówiono wpływ wartości bicia osiowego ostrzy pił tarczowych i parametrów obróbki na dokładność geometryczną powierzchni uzyskiwanych podczas procesu przecinania.
-
Planläppen mit Schleif-Metall Läppscheibe von flachen Oberflächen.
PublicationPrzedstawiono wyniki badań docierania powierzchni płaskich narzędziami ścierno-metalowymi. Analizowano wpływ warunków obróbki na wydajność i jakość powierzchni elementów ceramicznych tlenkowych.
-
Zaawansowane studium stref zakotwienia systemu podwieszenia Mostu Uniwersyteckiego w Bydgoszczy, cz.I
PublicationOpisany w artykule problem dotyczy skutków nadmiernych deformacji stref zakotwienia odciągów linowych, które stwierdzono w pomoście mostu Uniwersyteckiego w Bydgoszczy. Mimo, że most był w eksploatacji przez siedem lat, deformacje zostały zakwalifikowane jako niebezpieczny objaw niedostatecznej nośności tego elementu konstrukcji. Tym samym most został zamknięty dla ruchu. Celem artykułu jest przedstawienie zaawansowanego podejścia...
-
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...
-
Kontrola i zapewnienie jakości wyników pomiarów analitycznych =Quality control and quality assurance (QC/QA) of analytical results
PublicationWyniki, które winny być źródłem informacji analitycznej, są uzyskiwane w następstwie przeprowadzanych pomiarów. Na tym etapie stosuje się odpowiednie "narzędzia analityczne", które stanowią metodyki analityczne i urządzenia kontrolno-pomiarowe. "Narzędzia" muszą być właściwie przygotowane do pracy, tak aby uzyskiwane wyniki były miarodajne, czyli aby odzwierciedlały w sposób dokładny (jednocześnie precyzyjny i poprawny) rzeczywistą...
-
Influence of retrogression and reaging on microstructure, mechanical properties and susceptibility to stress corrosion cracking of an Al-Zn-Mg alloy.
PublicationPrzedmiotem badań był stop AlZn5Mg1 poddany nawrotowi i starzeniu w różnej temperaturze i przez różny czas. Badano podatność na korozję naprężeniową przy stałej prędkości rozciągania 10-6 s-1. Obróbka cieplna, która polepsała własności, pogarszała odporność na korozję naprężeniową. Efekty te przypisano zmianiom wielkości i rozkładu wydzieleń.
-
Chapter 14. Physical and chemical interaction of componenets in food systems
PublicationBiałka, lipidy, sacharydy, składniki mineralne, woda i inne związki występują w żywności w postaci roztworów i różnych mikrostruktur - kropelek, globulek, kryształów, włókienek i błon. Reaktywne grupy funkcyjne tych składników wchodzą w warunkach przechowywania i obróbki, szczególnie po zniszczeniu oryginalnych struktur, w interakcje wpływające na barwę, zapach, smak i reologiczne właściwości żywności. W technologii żywności wykorzystuje...
-
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.
-
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.
-
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.