Filtry
wszystkich: 3909
-
Katalog
- Publikacje 3472 wyników po odfiltrowaniu
- Konferencje 3 wyników po odfiltrowaniu
- Osoby 89 wyników po odfiltrowaniu
- Wynalazki 7 wyników po odfiltrowaniu
- Projekty 13 wyników po odfiltrowaniu
- Laboratoria 1 wyników po odfiltrowaniu
- Zespoły Badawcze 7 wyników po odfiltrowaniu
- Aparatura Badawcza 2 wyników po odfiltrowaniu
- Kursy Online 146 wyników po odfiltrowaniu
- Wydarzenia 33 wyników po odfiltrowaniu
- Dane Badawcze 136 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: ALGORYTM ROJOWY
-
Zastosowanie algorytmów rojowych do kolorowania grafów
PublikacjaPrzedstawiamy sposób adaptacji heurystycznej metody przeszukiwania PSO (ang. Particle Swarm Optimization) do znajdowania suboptymalnych pokolorowań wierzchołkowych grafów prostych. Prezentujemy sposób przeprowadzenia eksperymentów obliczeniowych oraz ich wyniki.
-
Badanie algorytmu identyfikacji parametrów modalnych wykorzystującego wiele rojów PSO pod kątem odporności na zakłócenia pomiarowe
PublikacjaW pracy przedstawiono wpływ zakłóceń pomiarowych na skuteczność algorytmu wykorzystującego wiele rojów PSO do identyfikacji parametrów modalnych w dziedzinie częstotliwości. W pracy przedstawiono wpływ poziomu szumu występującego w sygnale symulującym warunki pomiarowe przy rożnych poziomach zakłóceń. Ponadto otrzymane wyniki porównano z wynikami dla metod ERA i pLSCF-d. Uzyskane rezultaty wskazują, że proponowany algorytm w większości...
-
Sprzętowa i programowa realizacja algorytmu szyfrującego AES = Hardware and software implementation of AES algorithm
PublikacjaW artykule przedstawiono sprzętową i programową realizację algorytmu szyfrującego i deszyfrującego AES. Obydwie implementacje zostały zrealizowane z wykorzystaniem platformy Virtex-II i praktycznie zweryfikowane. Jako kryteria do porównania wybrano: zużycie zasobów, przepustowość i zużycie mocy. Wersja sprzętowa charakteryzuje się 190-krotnie większą przepustowością, 80-krotnie mniejszym zużyciem energii na przetworzenie jednego...
-
Interference aware bluetooth scatternet (re)configuration algorithm IBLUERA
PublikacjaThis paper presents a new algorithm IBLUEREA, which enables reconfiguration of Bluetooth scatternet to reduce interference. IBLUEREA makes use of the complex model comparing ISM environment efficiency. The mechanism envisages the use of the assessment of the probability of successful (unsuccessful) frame transmission in order to take a decision concerning co-existence of technologies which make use of the same ISM band (here Bluetooth...
-
Minikanałowy płaszczowo-rurowy wymiennik ciepła
PublikacjaArtykuł dokumentuje kolejny etap prac poświęconych zagadnieniom skojarzonej produkcji energii cieplnej i elektrycznej za pomocą mikrosiłowni ORC, czyli produkcji dla pokrycia potrzeb indywidualnego odbiorcy. Jednym z głównych problemów w konstrukcji takiego urządzenia jest wysokosprawny wymiennik ciepła, stanowiący integralną część obiegu parowego ORC. Wymiennik ten winien charakteryzować się wysoką wydajnością cieplną osiąganą...
-
Pneumatyczny silnik krokowy typu SMM
PublikacjaW artykule opisano budowę i działanie pneumatycznego silnika krokowego typu SMM oraz możliwości sterowania zasilaniem jego komór roboczych. Opisany silnik pneumatyczny został zintegrowany z elektropneumatycznym blokiem zaworowym firmy Matrix. Omówiono sterowanie programowalne silnika w układzie ze sterownikiem FEC FC20 firmy Festo.
-
Metale z grupy platynowców a transport drogowy
PublikacjaW artykule krótko scharakteryzowano nową grupę zanieczyszczeń o charakterze komunikacyjnym jakimi są metale z grupy platynowców (PGE). Przedstawiono możliwości zastosowań platynowców w różnych sektorach przemysłu. W tym punkcie szczególną uwagę zwrócono na emisję platynowców z katalizatorów samochodowych. Ponadto określono czynniki wpływające na zawartość platynowców w próbkach środowiskowych oraz rodzaje efektów toksycznych, jakie...
-
Domowy asystent osób starszych i chorych
PublikacjaPraca ta jest podsumowaniem badań nad wykorzystaniem jednostki centralnej wyposażonej w ekran dotykowy oraz sieci sensorowych, w celu wsparcia osób starszych oraz osób dotkniętych chorobami w ich codziennym życiu. Stacja centralna - możliwa do zrealizowania w postaci zintegrowanej jako komputer osobisty typu touch-screen (np. asus eee touch) oraz w postaci typowego komputera PC, laptopa lub netbooka uzupełnionego monitorem dotykowym,...
-
Potrzebujemy nowego języka rozmowy o mieście
PublikacjaTekst jest dwugłosem specjalistów od kwestii poprawy jakości przestrzeni miejskiej widzących miasto jak przestrzeń społeczną osadzoną w zmiennych uwarunkowaniach zbudowanego środowiska życia. Aktorka/reżyser/animator kultury i architektka/urbanistka rozmawiają o sposobie komunikowania się wokół przestrzeni. W rozmowach na temat przyszłych miast blokuje nas w dużej mierze nasz język. Tu wizja podwórek i kamienic rodem z pozytywistycznych...
-
ALGORYTMY NISQ
Publikacja -
Algorytmy ewolucyjne
PublikacjaW pracy przedstawiono istotniejsze zagadnienia związane z tworzeniem i działaniem Algorytmów Genetycznych i Strategii Ewolucyjnych, które łącznie określane są jako Algorytmy ewolucyjne. Zwrócono szczególną uwagę na Strategie Ewolucyjne, gdyż zagadnienia z nimi związane są mało reprezentowane w literaturze polskiej i anglojęzycznej. Natomiast opis Algorytmów Genetycznych jest raczej cząstkowy, ze względu na ich popularność...
-
Algorytmy optymalizacji decyzji logistycznych w zagadnieniach harmonogramowania zadań w inteligentnych systemach produkcyjnych
PublikacjaW niniejszym artykule zaprezentowano omówienie wybranych metod optymalizacji decyzji logistycznych w zagadnieniach harmonogramowania zadań w inteligentnych systemach produkcyjnych (ISP). Do grupy tej zalicza się między innymi metody oparte na mechanizmach sztucznych sieci neuronowych, algorytmów ewolucyjnych, systemach rozmytych oraz algorytmów rojowych. Spośród wyżej wymienionych metod na szczególną uwagę zasługują algorytmy ewolucyjne...
-
Algorytm ekstrakcji cech biometrycznych twarzy
PublikacjaW 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...
-
Efektywny algorytm modelowania kanału radiokomunikacyjnego
PublikacjaW referacie omówiono efektywny algorytm modelowania kanału radiokomunikacyjnego z zanikami i propagacją wielodrogową. Zaproponowano szybką metodę ważonego próbkowania prążkowej odpowiedzi impulsowej kanału radiokomunikacyjnego. Przedstawiono algorytm generacji sekwencji współczynników rayleighowskich o pożądanym rozkładzie gęstości mocy z wykorzystaniem transformacji FFT. Na podstawie porównania ze stosowanym dotychczas modelem...
-
Porównanie algorytmów MGA i NGA do projektowania i optymlizacji kombinacyjnych układów cyfrowych z algorytmem MLCEA.
PublikacjaW artykule zaprezentowano porównanie algorytmów ewolucyjnych do projektowania i optymalizacji kombinacyjnych układów cyfrowych. Porównano algorytmy MGA (Multiobjective Genetic Algorithm) i NGA (Genetic Algorithm with N-cardinality Reprezentation) z utworzonym algorytmem MLCEA (Multi-Layer Chromosome Evolutionary Algorithm), bazującym na reprezentacji osobników w postaci chromosomów wielowarstwowych. Otrzymane wyniki dla algorytmu...
-
Retencja w warunkach aglomeracji miejskich – zbiornik rurowy
Publikacjaproblem retencji wód opadowych na obszarze zurbanizowanym. przykład warszawski konsekwencji braku wcześniejszej strategii. zbiornik retencyjny wód opadowych w mieście. koncepcja zbiornika rurowego. rozwiązania zbiorników rurowych np. realizacji warszawskich. problem krakowski. propozycja realizacji bezwykopowej dla obszarów szczególnie intensywnie zagospodarowanych
-
Algorytmy analizy modalnej
PublikacjaReferat stanowi wprowadzenie teoretyczne do badań analizy modalnej. Przedstawiono wyniki badań analizy modalnej stanowiska do badania małogabarytowych wirników przeprowadzonych w programie Abaqus oraz ich weryfikację za pomocą badań eksperymentalnych. Przedstawiono również program rozwijany w Zakładzie Dynamiki Wirników i Łożysk Ślizgowych - Dynwir-S-70. Jest to program do analizy modalnej wielopodporowych i wielomasowych wirników.
-
Algorytm oceny ryzyka budowlanego przedsięwzięcia inwestycyjnego
PublikacjaW referacie omawia się propozycję metody pomiaru i oceny ryzyka związanego z budowlanym przedsięwzięciem inwestycyjnym.
-
Algorytm selekcji klonalnej w marszrutowaniu pojazdów
PublikacjaStreszczenie: Algorytmy selekcji klonalnej (SK) to algorytmy optymalizacji dyskretnej należące do klasy sztucznych systemów immunologicznych. W pracy przedstawiamy zastosowanie algorytmu SK do rozwiązywania NP-trudnego problemu Capacitated Vehicle Routing Problem (CVRP). Praca zawiera opis algorytmu i jego adaptacji do CVRP, wyniki badań nad parametrami algorytmu oraz eksperymentów komputerowych porównujących efektywność SK z algorytmem...
-
Nowy wewnątrzbudynkowy algorytm wyznaczania położenia obiektów
PublikacjaW referacie zaprezentowano nowy wewnątrzbudynkowy algorytm wyznaczania położenia obiektów WAP. W algorytmie tym uwzględnia się właściwości środowiska propagacyjnego, dzięki czemu dokładność estymat położenia obiektów wyznaczonych algorytmem WAP jest większa niż wyznaczonych znanymi algorytmami Chana oraz Foy’a. W referacie przedstawiono wyniki analizy porównawczej tych trzech algorytmów z użyciem rzeczywistych pomiarów odległości...
-
Algorytm porządkowania tablic wynikowych informacji statystycznych
PublikacjaW artykule przedstawiono algorytm filtrowania danych służący do porządkowania tablic wynikowych. Celem artykułu jest zdefiniowanie miary ilości informacji, tak aby możliwe stało się wyselekcjonowanie takich tablic, które niosą największy ładunek informacyjny - największą ilość informacji. Autorzy skoncentrowali się na badaniu ilości informacji strukturalnej zawartej w tablicach statystycznych. Zadaniem proponowanej miary ilości...
-
Algorytm dla lokalizacji punktów skupienia ciągów.
PublikacjaPrzedstawiono sformułowanie algorytmu numerycznego dla lokalizacji punktów skupienia ciągów w przestrzeni Rn. Proponowany algorytm należy do grupy algorytmów wykorzystujących identyfikację przedziałową (komórkową) oraz sortowanie. Rozważane są trajektorie z czasem dyskretnym lub po dyskretyzacji zmiennej niezależnej.
-
Nowy inteligentny algorytm działania automatyki odciążającej
PublikacjaW referacie przedstawiono nowy algorytm automatyki odciążającej oparty na elementach logiki rozmytej. Zaletą układu RAAO jest możliwość wyłączania dowolnej liczby grup odbiorów, objętych działaniem automatyki odciążającej, w dowolnej fazie procesu odciążania. Dzięki takiemu rozwiązaniu uzyskano znaczną poprawę zarówno skuteczności jak i jakości procesu odciążania. W referacie zamieszczono przykładowe wyniki badań symulacyjnych...
-
Zastosowanie algorytmu ewolucyjnego do uczenia neuronowego regulatora napięcia generatora synchronicznego. Evolutionary algorithm for training a neural network of synchronous generator voltage controller
PublikacjaNajpopularniejsza metoda uczenia wielowarstwowych sieci neuronowych -metoda wstecznej propagacji błędu - charakteryzuje się słabą efektywnością. Z tego względu podejmowane są próby stosowania innych metod do uczenia sieci. W pracy przedstawiono wyniki uczenia sieci realizującej regulator neuronowy, za pomocą algorytmu ewolucyjnego. Obliczenia symulacyjne potwierdziły dobrą zbieżność algorytmu ewolucyjnego w tym zastosowaniu.
-
Roboty mobilne o kinematyce wzorowanej na kinematyce węży
PublikacjaRoboty mobilne znajdują zastosowanie w wielu dziedzinach. W zależności od pełnionych funkcji, rodzaju i ukształtowania podłoża, po którym się poruszają oraz warunków pracy, w ich konstrukcjach wykorzystywane są różne sposoby lokomocji przy czym coraz częściej konstrukcje są wzorowane na anatomii zwierząt. Jednym z ich typów są roboty wzorowane na kinematyce ruchu węży. Jest ona odmienna od typowych rozwiązań stosowanych w rozwiązaniach...
-
Wpływ nawierzchni jezdni na hałas drogowy - część 2
PublikacjaW pracy przedstawiono mechanizmy generowania hałasu opon związane z drganiami mechanicznymi oraz z przepływami powietrza. Omówiono wpływ rzeźby bieżnika opony oraz tekstury nawierzchni na generowany hałas podczas toczenia się opony po nawierzchni jezdni.
-
Wpływ nawierzchni jezdni na hałas drogowy. Część 1
PublikacjaW pracy przedstawiono rys historyczny walki z hałasm generowanym przez ruch drogowy. Problem ten był już istotny w Starożytnym Rzymie. W latach trzydziestych ubiegłego wieku wykonano w Polsce pierwsze pomiary hałasu związanego z ruchem drogowym. Podano zakresy prędkości powyżej których dominującym źródłem hałasu są toczące się opony. Przedstawiono czynniki związane z nawierzchnią i wpływające na hałas toczenia opon.
-
Keramzyt jako alternatywa wzmocnienia podłoża pod nasyp drogowy
PublikacjaOmówiono rozwiązanie posadowienia nasypu drogowego na słabonośnym podłożu o znacznej miąższości poprzez odciążenie podłoża z zastosowaniem kruszywa lekkiego
-
Refleksja na tle relacji: plan krajowy a planowanie wojewódzkie
PublikacjaPrzedstawiono stan i ocenę procesu planowania, przesłanki i zamierzenia zmian oraz wybrane propozycje w zakresie relacji między planowaniem krajowym a planowaniem rozwoju i zagospodarowania przestrzennego na poziomie województwa.
-
Algorytmy rozpoznawania zmian chorobowych
PublikacjaW pracy przedstawiono, opisano i porównano pod wzgledem skutecznosci wybrane algorytmy rozpoznawania chorób w filmach endoskopowych, zaimplementowane w ramach aplikacji Wspomagania Badan Medycznych. Dokonano oceny algorytmów w zaawansowanym srodowisku testowym, zbudowanym w oparciu o duzy zbiór obrazów z filmów endoskopowych, pozyskanych we współpracy z Gdanskim Uniwersytetem Medycznym. Jednoczesnie zaprezentowano sposób optymalizacji...
-
Algorytmy genetyczne i ewolucyjne
PublikacjaAlgorytmy ewolucyjne istnieją dzięki wieloletnim obserwacją procesów zachodzących wśród żywych organizmów. Korzystają one z nazw i określeń występujących w genetyce np.: gen, chromosom. Algorytmy genetyczne oraz ewolucyjne używa się w procesach optymalizacyjnych w celu poszukiwania ekstremów.
-
Nowy algorytm regulacji transformatorów zasilających siec rozdzielczą
PublikacjaW niniejszym artykule opisano przykład nowego inteligentnego algorytmu regulatora transformatora. Układ regulacji transformatorów 110/SN, z proponowanym algorytmem działania, umożliwia automatyczne dostosowanie algorytmu działania regulatorów do aktualnych stanów systemu elektroenergetycznego (np. lawina napięcia) i w ten sposób może wpłynąć na wzrost bezpieczeństwa elektroenergetycznego.
-
Nowy algorytm regulacji transformatorów zasilających sieć rozdzielczą
PublikacjaW niniejszym artykule opisano przykład nowego inteligentnegoalgorytmu regulatora transformatora. Układregulacji transformatorów 110/SN, z proponowanym algorytmemdziałania, umożliwia automatyczne dostosowaniealgorytmu działania regulatorów do aktualnych stanówsystemu elektroenergetycznego (np. lawina napięcia)i w ten sposób może wpłynąć na wzrost bezpieczeństwaelektroenergetycznego.
-
Adaptacyjny algorytm regulacji transformatorów zasilających sieć rozdzielczą
PublikacjaW niniejszym artykule opisano przykład nowego inteligentnego regulatora transformatora. Układ regulacji transformatorów 110/SN, z proponowanym algorytmem działania, umożliwia automatyczne dostosowanie algorytmu działania regulatorów do aktualnych stanów systemu elektroenergetycznego (np. lawina napięcia) i w ten sposób może wpłynąć na wzrost bezpieczeństwa elektroenergetycznego.
-
Algorytm doboru interfejsu radiowego dla radia kognitywnego
PublikacjaW artykule zaprezentowano zmodyfikowany cykl kognitywny i zaproponowano nowy algorytm do doboru interfejsu radiowego, dla radia kognitywnego, w danym momencie czasu, przy określonych, chwilowych warunkach operacyjnych pracy systemów. Działanie algorytmu zilustrowano w formie wyników badań symulacyjnych.
-
Algorytm PWM dla 9-fazowego silnika indukcjnego
Publikacja -
Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów
PublikacjaW artykule autorzy proponują algorytm przybliżony dla cylkularnego kolorowania krawędzi grafu. Przedstawione są oszacowania na złożoność obliczeniową tego algorytmu, a także wyniki testów na grafach o małej liczbie wierzchołków jak i na grafach losowych.
-
Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.
PublikacjaReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu. Jest to prawdopodobnie pierwszy algorytm krawędziowego kolorowania grafów w tym modelu. Rozważania teoretyczne zostały poparte eksperymentami komputerowymi.
-
Bezzałogowy kołowy pojazd elektryczny do automatycznego wychodzenia z poślizgów
PublikacjaPojazdy bezzałogowe znajdują zastosowanie w wielu dziedzinach współczesnego świata. Pojazdy autonomiczne wraz z algorytmami wspomagającymi kierowanie pojazdami skupiają uwagę wielu zespołów inżynierskich. Jednym z ważniejszych aspektów bezpieczeństwa na drogach jest wspomaganie zapobiegania i wychodzenia z poślizgów w dynamicznym środowisku. Artykuł przedstawia projekt oraz wykonanie bezzałogowego pojazdu kołowego zdolnego do automatycznego...
-
Podowy, spalinowo-hydrauliczny układ napędowy na małą jednostkę rybacką
PublikacjaW pracy przedstawiono analizę współczesnych systemów napedu głównego małych statków rybackich oraz tendencje zmian w zapotrzebowaniu na określone rodzaje napędu. Następnie dokonano wyboru typu i wielkości optymalnej jednostki rybackiej i zaproponowano spalinowo-hydrauliczny układ napędowy z pędnikami azymutalnymi, a także opracowano odpowiedni schemat napędu i sterowania hydraulicznego.
-
Kablobetonowy most drogowy przez rzekę Starą Motławę w Gdańsku.
PublikacjaW referacie przedstawiono historię projektowania i budowy jednego z pierwszych mostów kablobetonowych w Polsce. Połączony wysiłek projektanta i badacza w rezultacie stworzył konstrukcję, która do dziś służy miastu Gdańsk i poddana ostatnio weryfikacji nadal będzie spełniać swoją rolę. W pracy wykorzystano oryginalną dokumentację fotograficzną zebraną przez projektanta mostu. Henryka Żółtowskiego (1923-2004).
-
Umowa o roboty budowlane w aspekcie podziału ryzyka stron
PublikacjaW artykule prezentuje się wybrane zapisy umów o roboty budowlane w kontekście zarządzania ryzykiem stron umowy.
-
Azymutalny pędnik podowy z napędem hydraulicznym do małych statków
PublikacjaW artykule przedstawiono opis konstrukcji wraz z rysunkiem złożeniowym oraz rysunkami trójwymiarowymi oryginalnego podowego pędnika azymutalnego dla małego statku rybackiego. Pędnik ten z napędem hydraulicznym zaprojektowany na Politechnice Gdańskiej został wykonany i częściowo przebadany. Wystawiony na 16th International Maritime Exhibition BALTEXPO-2011, spotkał się z dużym zainteresowaniem zwłaszcza armatorów małych statków...
-
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 current-controlled FET
PublikacjaA novel semiconductor device, viz., Horizontally-Split-Drain Current-Controlled Field-Effect Transistor (HSDCCFET) with two control electrodes is proposed in this works. For the sake of brevity, the device can be called a CCFET. Operating principle of the proposed transistor is based on one of the galvanomagnetic phenomena, the Biot-Savart-Laplace law and a Gradual Channel Detachment Effect (GCDE). The transistor is dedicated...
-
Algorytmy wykrywania krawędzi w obrazie
PublikacjaWykrywanie krawędzi jest pierwszym etapem w cyfrowym przetwarzaniu obrazów. Operacja ta polega na usunięciu informacji takich jak kolor czy też jasność, a pozostawieniu jedynie krawędzi. Efektem tej operacji jest znaczna redukcja ilości danych do dalszej analizy. Pozwala to na zastosowanie w następnych etapach bardziej złożonych algorytmów rozpoznawania obiektów na podstawie kształtu. W artykule zaprezentowano zastosowanie algorytmów...
-
Iteracyjny algorytm wyznaczania sterowania optymalnego dla systemów dynamicznych
PublikacjaArtykuł prezentuje iteracyjną metodę wyznaczania sterowania optymalne-go dla systemów dynamicznych ciągłych i dyskretnych w czasie. Celem sterowania jest minimalizacja funkcjonału kosztu (wskaźnika jakości) przy narzuconych ograniczeniach w postaci równań różniczkowych lub różni-cowych, warunków brzegowych oraz algebraicznych zależności w postaci równań lub nierówności wiążących ze sobą optymalne funkcje sterujące u(t) i funkcje...
-
Nowy algorytm podziału łącza dla sieci IEEE 802.17
PublikacjaW standardzie 802.17 w celu zapewnienia sprawiedliwego dostępu do łącza zastosowano tzw. algorytm Darwina [3]. W trybie agresywnym, w przypadku, gdy głowa domeny zatłoczeniowej generuje ruch o małej intensywności względem pojemności danego łącza, występują duże oscylacje. W rozdziale zaproponowano algorytm podziału łącza, który w znacznym stopniu likwiduje problem oscylacji na zatłoczonym łączu.
-
Proces rozwoju dokumentu petycji elektronicznej wykorzystujący algorytm genetyczny
PublikacjaW oparciu o opracowaną przez siebie wcześniej koncepcję hybrydowej architektury systemu petycji elektronicznej, autor zaproponował wykorzystanie algorytmu genetycznego do sterowania procesu edycji dokumentu przez wielkie grupy obywateli (100 tysięcy i więcej). Z przeprowadzonych badań symulacyjnych wynika, że możliwe jest osiągnięcie wersji dokumentu spełniającego kryterium liczby zwolenników (podpisów obywateli) w niewielkiej...
-
Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów
PublikacjaW 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.