Filtry
wszystkich: 1500
wybranych: 1162
-
Katalog
- Publikacje 1162 wyników po odfiltrowaniu
- Czasopisma 7 wyników po odfiltrowaniu
- Osoby 81 wyników po odfiltrowaniu
- Wynalazki 5 wyników po odfiltrowaniu
- Projekty 19 wyników po odfiltrowaniu
- Laboratoria 1 wyników po odfiltrowaniu
- Zespoły Badawcze 3 wyników po odfiltrowaniu
- Aparatura Badawcza 2 wyników po odfiltrowaniu
- Kursy Online 135 wyników po odfiltrowaniu
- Wydarzenia 20 wyników po odfiltrowaniu
- Dane Badawcze 65 wyników po odfiltrowaniu
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: EKSPLORACJA GRAFÓW
-
Moda jako wartość konsumencka - eksplikacja zagadnienia
PublikacjaCel: Celem artykułu jest przedstawienie problematyki mody jako propozycji wartości dla klienta. Realizacja niniejszego celu wymagała uszczegółowionej eksplikacji zjawiska mody. W publikacji zdefiniowaniu poddano mechanizm działania mody, istotę trendu mody, jak również omówiono główne perspektywy analizy mody oraz aktualne nurty badań nad modą. Projekt badania/metodyka badawcza/koncepcja: W pracy wykorzystano metodę krytycznej...
-
Ważone umieszczanie grafów jako model optymalizacji komunikacji w sieciach heterogenicznych
PublikacjaUmieszczenie grafu w grafie jest odwzorowaniem pomiędzy parą grafów. Graf umieszczany reprezentuje sieć komunikujących się ze sobą zadań, natomiast graf docelowy dostępną architekturę wykonania tych zadań. Problem polega na takim odwzorowaniu wierzchołków i krawędzi, aby zminimalizować koszty wynikające z potrzeby użycia zastępczych ścieżek w grafie docelowym. W klasycznym modelu przyjmuje się, że oba grafy są proste i ich krawędzie...
-
Zastosowanie metod eksploracji danych do analizy odpowiedzi czujników gazu
PublikacjaZagadnienia poruszane w niniejszej rozprawie dotyczą zastosowania metod eksploracji danych do analizy odpowiedzi czujników gazu, umożliwiających poprawną identyfikację składu mieszaniny gazowej w elektronicznych systemach rozpoznawania gazu. Elektroniczne systemy rozpoznawania gazu to urządzenia wykorzystujące czujniki gazu oraz odpowiednio dobrane metody analizy danych pomiarowych, zdolne do określenia składu mierzonej mieszaniny...
-
Eksperymenty z zastosowanie algorytmów genetycznych do problemu kolorowania grafów
PublikacjaNiniejsza praca przedstawia wykorzystanie algorytmów genetycznych (AG) do problemu kolorowania wierzchołków grafu (GCP). Przeprowadzono szereg symulacji mających na celu porównanie skuteczności operatorów krzyżownia, mutacji i selekcji oraz sposobu generacji i parametrów populacji. Uzyskane wyniki pokazały znaczną przewagę operatorów korzystających z wiedzy o problemie nad operatorami losowymi. Dla wybranej konfiguracji algorytmu...
-
Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów
PublikacjaW niniejszym rozdziale zaprezentujemy podejście chromatyczne do wyznaczenialiczby straży w galeriach dowolnego kształtu bez dziur oraz w galeriach or-togonalnych z dziurami, a także bez dziur. Rozważane tu problemy są NP-trud-ne pod względem złożoności obliczeniowej.
-
Generowanie sąsiedztwa w algorytmach lokalnych poszukiwań uporządkowanego kolorowania grafów
PublikacjaPrzedstawienie rozwiązań problemów kombinatorycznych w postacipermutacji daje podstawy do konstrukcji algorytmów lokalnychposzukiwań. Uporządkowane pokolorowanie grafu można zapisać w postaci permutacji wierzchołków grafu. Podstawowe operacje prowadzącedo generowania sąsiedztwa rozwiązania to zamiana dwóch elementówlub przesunięcie elementu permutacji. W artykule wskazujemy metodępozwalającą na wykonanie takich operacji w czasie...
-
Instalacje wodociągowe i kanalizacyjne. Projektowanie - wykonawstwo - eksploatacja.
PublikacjaOmówiono specjalistyczną konferencję dotyczącą instalacji wodociągowych i kanalizacyjnych. Przedstawiono problemy, które zdominowały zagadnienie. Szczególny problem to brak racjonalnego podejścia do zagadnienia oraz podstawowych umiejętności inżynierskich.
-
Metoda grafów wiązań w zastosowaniu do opracowania szczególnego obwodu elektrycznego
PublikacjaGrafy wiązań wykorzystano do odwzorowania krwiobiegu nerki. Zaproponowany model, uwzględnia również odcinek tętnicy głównejoraz, w uproszczeniu, dystrybucję krwi do pozostałych segmentów krwiobiegu. Opisanie zjawisk przepływu krwi w naczyniach krwionośnych za pomocą grafów wiązań pozwala w łatwy sposób przejść do modelu w postaci obwodu elektrycznego. Sprowadzenie problemu dystrybucji krwi do modelu elektrycznego umożliwia zastosowanie...
-
Modelowanie silnika bezszczotkowego o magnesach trwałych w ujęciu grafów wiązań
PublikacjaCelem referatu jest przedstawienie modelu silnika bezszczotkowego o magnesach trwałych (SBMT) w ujęciu grafów wiązań. Omówiono ogólne zasady metody modelowania w ujęciu grafów wiązań. Model silnika opracowano z zastosowaniem edytora symulatora 20-sim
-
Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości
PublikacjaReferat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.
-
Modelowanie, analiza i synteza układów dynamicznych z zastosowaniem grafów wiązań
PublikacjaWyprowadzono związek pomiędzy grafami wiązań i grafami Coatesa oraz wskazano obszar zastosowań tego sposobu interpretacji modelu w postaci grafu wiązań. Przedstawiono następujące zagadnienia:wyprowadzanie transmitancji, równań stanu i równań 2. rzędu;synteza układu o założonej impedancji;zastosowanie grafów wiązań i Coatesa w metodzie transmitancji układów ciągłych;konstruowanie modalnych grafów wiązań układów dyskretno-ciągłych.Zaprezentowane...
-
Zastosowanie metody grafów wiązań do modelowania układów chłodzenia silników spalinowych
PublikacjaW artykule uzasadniono celowość stosowania metody grafów wiązań (GW) do modelowania układów chłodzenia silników spalinowych. Przedstawiono koncepcję układu chłodzenia nowej generacji. Rozwinięto energetyczny model silnika spalinowego w postaci GW uwzględniając napęd pompy cieczy chłodzącej za pomocą silnika elektrycznego. Model układu chłodzenia przedstawiono w postaci połączonych modeli układu hydraulicznego i modelu wymiany...
-
Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.
PublikacjaW pracy opisane są podstawowe zasady i właściwości radiowego kolorowania grafów. Podane są oszacowania radiowej liczby chromatycznej grafu w przypadku ogólnym, dla ścieżek i cykli oraz dokładne wartości radiowej liczby chromatycznej dla grafów pełnych k-dzielnych, kół i dwugwiazd. Zamieszczono także przykładowe wyniki porównania dobroci suboptymalnych, sekwencyjnych algorytmów radiokolorowania grafów.
-
Minimalizacja szerokości pasma w sieciach radiowych metodami szkieletowego kolorowania grafów
PublikacjaArtykuł poświęcony jest szkieletowemu kolorowaniu grafów, które jest matematycznym modelem dla problemu minimalizacji szerokości pasma w sieciach radiowych. Badamy w nim zależność szkieletowej liczby chromatycznej od parametrów zagadnienia. Dowodzimy, że dla dużych wartości parametrów ta zależność jest liniowa.
-
Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne
PublikacjaW artykule omówiono i porównano zaimplementowane algorytmy ważonego umieszczania grafów w grafach. Z uwagi na obliczeniową trudność problemu ogólnego większość przedstawionych podejść to heurystyki. Dla ograniczonych instancji problemu zaproponowano podejście dokładne oparte o ideę backtrackingu. W pracy zawarto porównanie algorytmów pod względem czasów działania i jakości uzyskanych rozwiązań. Algorytmy zaimplementowane zostały...
-
Eksploatacja obiektu budowlanego weryfikacją prac projektowych i wykonawczych
PublikacjaW referacie opisano w jaki sposób zwiększone oddziaływania środowiskowe występujące w okresie zimowym przyczyniły się do powstania uszkodzeń konstrukcji nośnej obiektów budowlanych.
-
Efektywna eksploatacja żurawi przenośnych w logistycznej sieci dystrybucji.
PublikacjaPrzedstawiono porównawczo warianty samochodowych jednostek transportowych w sieci dystrybucji.
-
Próbna eksploatacja zasobnika superkondensatorowego w gdyńskiej sieci trolejbusowej
PublikacjaW ciągu ostatnich lat elementem wyposażenia elektrycznych pojazdów komunikacji miejskiej stały się układy napędowe umożliwiające hamowanie odzyskowe (rekuperacyjne) [5]. Podstacje trakcyjne w Polsce nie są wyposażone układy akumulacji energii z rekuperującego pojazdu. Możliwe jest wykorzystanie energii pochodzącej z hamowania odzyskowego jedynie, gdy w danym momencie znajduje się w tym samym obszarze zasilania inny pojazd mający...
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublikacjaNiniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.
-
Eksploatacja systemów wodociągowych i kanalizacyjnych. Doświadczenia krajowe i zagraniczne.
PublikacjaOmówiono przebieg konferencji eksploatacyjnej. Wykazano podstawowe problemy, którymi są: likwidacja masy powstającego osadu nadmiernego z oczysczalni ścieków, następstwa przewymiarowania obiektów oraz nadal aktualny problem błędnego i niechlujnego wykonawstwa.
-
Konkurencyjność międzynarodowa krajów
PublikacjaZa podstawę badań autorskich nt. konkurencyjności międzynarodowej przyjęto raporty World Economic Forum (WEF). W rozdziale pierwszym przedstawiono rozważania związane z teoretycznymi aspektami konkurencyjności międzynarodowej oraz zaproponowano autorską definicję pojęcia konkurencyjności międzynarodowej kraju. W rozdziale drugim omówiono metodologię pomiaru Global Competitiveness Index (GCI). Podjęto próbę krytycznej oceny GCI,...
-
Modelowanie problemów strażniczych jako grafów dynamicznych - przykładowy sposób analizy skuteczności systemów strażniczych
PublikacjaW problemach strażniczych rozważamy przestrzeń (graf), w której znajduje się intruz i pewna liczba agentów przechwytujących, zaś celem większości algorytmów jest jak najszybsze przechwycenie intruza lub też uniknięcie przez niego detekcji.Zaprezentowany model pozwala na praktyczne rozważanie problemów z życia wziętych przez matematyczne przedstawienie różnorodnych agentów przechwytujących (kamery mobilne i stacjonarne, strażnicy...
-
Projektowanie i eksploatacja dróg szynowych z wykorzystaniem mobilnych pomiarów satelitarnych
PublikacjaNiniejsza monografia zawiera szczegółowy opis aktywnych sieci geodezyjnych GNSS oraz modelowania dokładności określania pozycji w pomiarach satelitarnych. Omówiono również opracowaną technikę mobilnych pomiarów satelitarnych toru kolejowego oraz aplikacje związane z jej zastosowaniem w projektowaniu i eksploatacji dróg szynowych. Autorzy zawarli w pracy wyniki swoich badań, wykonywanych na przestrzeni lat 2009–2015. Badania przeprowadzono...
-
Detekcja gazów za pomocą rezystancyjnych czujników gazów
PublikacjaRezystancyjne czujniki gazu są obecnie najpopularniejszymi czujnikami różnych gazów na rynku. Metoda pomiaru polega na obserwacji zmian rezystancji, które zależą od zmian stężenia badanego gazu w atmosferze. Wadą tych czujników jest mała selektywność na różne gazy wywołujące jednakową zmianę ich rezystancji. W oracy przedstawiono zasadę działania i budowę tcyh czujników. Przybliżono metodę zwiększającą selektywności i czułości...
-
Compact cyclic edge-colorings of graphs
PublikacjaArtykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...
-
The complexity of equitable vertex coloring graphs
PublikacjaW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
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.
-
Eksploatacja i rozwój infrastruktury oraz taboru Przedsiębiorstwa Komunikacji Trolejbusowej w Gdyni
PublikacjaW artykule przedstawiono historię komunikacji trolejbusowej w Gdyni, jej stan obecny oraz plany rozbudowy przewidziane do realizacji w latach 2010-2012.
-
Eksploatacja i rozwój infrastruktury oraz taboru przedsiębiorstwa komunikacji trolejbusowej w Gdyni
PublikacjaW artykule przedstawiono aktualny stan komunikacji trolejbusowej w Gdyni oraz przewidziane do realizacji plany rozwoju.
-
Projekt, budowa i eksploatacja prowizorycznego wodociągu miejskiego w Gdyni (1926 – 1930)
PublikacjaProjekt, proces budowy i eksploatacji prowizorycznego wodociągu miejskiego w Gdyni w latach 1926-1930. Konstrukcja i funkcjonowanie stacji wodnej. Wodociąg dla Ochotniczej Straży Pożarnej. Problemy decyzyjne komisarycznych władz miasta w zakresie zaopatrzenia w wodę. Identyfikacja nieścisłości faktograficznych.
-
Szybkość przeszukiwania grafu
PublikacjaPrzeszukiwanie grafu pojawiło się jako problem matematyczny ponad 40 lat temu i w najogólniejszej wersji zajmuje się odszukiwaniem jednostki-uciekiniera niezależnie od jego poczynań. Od tamtej pory uzyskano wiele wyników odpowiadających na pytanie o minimalną ilość poszukujących jednostek w różnorodnych modelach, czyli odpowiednią liczbę przeszukiwawczą (ang. serach number) grafu. Popularne warianty problemów przeszukiwania obejmują...
-
VIII polsko - niemieckie kolokwium: PZITS - ATV - DVWK. Eksploatacja i renowacja sieci kanalizacyjnych.
PublikacjaSprawozdanie z kolejnej, cyklicznej, imprezy polsko - niemieckiej dotyczącej współczesnych zagadnień funkcjonowania sieci kanalizacyjnych.
-
Projektowanie, budowa i eksploatacja systemów trzcinowych do odwadniania i stabilizacji osadów ściekowych
PublikacjaBadania potwierdzają, że po 10–12 latach przeróbki w systemach trzcinowych osady mają cenne właściwości i mogą zostać wykorzystane jako substancja glebotwórcza lub nawóz. Celem artykułu jest przedstawienie zasad projektowania, budowy oraz eksploatacji systemów trzcinowych stosowanych do odwadniania i stabilizacji osadów ściekowych. Wymaganą powierzchnię systemu trzcinowego określa się na podstawie maksymalnej dawki suchej masy...
-
Model silnika spalinowego w formie grafów wiązań (GW).A model of the IC engine in the form of the bond graph (BG).
PublikacjaPrzedstawiono uzasadnienie użycia metody grafów wiązań do do modelowania silnika spalinowego jako źródła energii w systemach energetycznych składających się z elementów o różnej naturze fizycznej, na przykład w pojazdach hybrydowych. Przedstawiono propozycję formalizacji charakterystyki silników spalinowych wynikającą z przyjętej metody modelowania. Analityczną formę charakterystyki przedstawiono jako wielowymiarową funkcję wektorową....
-
Detekcja gazów za pomocą zjawisk fluktuacyjnych w rezystancyjnych czujnikach gazów
PublikacjaOpracowanie przedstawia problemy wykrywania gazów oraz substancji zapachowych, realizowanych za pomocą układów z czujnikami gazów. Opisano zasady działania tych czujników oraz stosowane układy detekcji. Przedstawiono metodę wykrywania gazów za pomocą analizy zjawisk fluktuacyjnych obserwowanych w rezystancyjnych czujnikach gazów. Proponowaną metodę zastosowano, wykorzystując czujniki dostępne na rynku oraz konstrukcje prototypowe....
-
Euler tour lock-in problem in the rotor-router model
PublikacjaW pracy rozważano model eksploracji grafu nieskierowanego przez pojedynczego agenta, w którym sterowanie agentem odbywa się zgodnie z zasadą ''rotor-router'' (inaczej: ''Propp machine''). Porównano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera dla różnych klas grafów, prowadząc rozważania w kontekście teorii gier. Przydział początkowych portów i wskaźników w modelu jest traktowany jako rozgrywka pomiędzy graczem...
-
Budowa, eksploatacja i renowacja kanalizacji sanitarnej i deszczowej w aspekcie obowiązujących przepisów prawnych
PublikacjaProblemy związane z realizacją oraz eksploatacją kanalizacji ścieków i wód opadowych w Polsce. Braki w zakresie regulacji prawnycyh. Konieczność zmiany podejścia i innego spojrzenia na możliwości rozwiązania problemów.
-
The circular chromatic index of some class 2 graphs
PublikacjaW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
On the complexity of distributed greedy coloring
PublikacjaW pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.
-
Parallel query processing and edge ranking of graphs
PublikacjaArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
Parallel scheduling by graph ranking
PublikacjaNr dokum.: 73017Praca dotyczy jednego z nieklasycznych modeli kolorowania grafów - uporządkowanego kolorowania. Celem było uzyskanie wyników, które mogo być wykorzystane w praktycznych zastosowaniach tego modelu, do których należą: równoległe przetwarzanie zapytań w relacyjnych bazach danych, równoległa faktoryzacja macierzy metodą Choleskiego, równoległa asemblacja produktu z jego części składowych. W pracy wskazano uogólnienia...
-
On greedy graph coloring in the distributed model
PublikacjaArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
Muzeum Tadeusza Kantora i Crikoteka Kraków
PublikacjaKrytyka architektoniczna Muzeum Tadeusza Kantora i Crikoteki w Krakowie
-
Inżynier budownictwa wobec problemów krajów biednych.
PublikacjaOmówiono problematykę konferencji Międzynarodowego Stowarzyszenia dla Inżynierii Mostów i Konstrukcji (IABSE), podkreślając nowe zadania stojące przed inżynierami budownictwa działającymi w krajach rozwijających się. Dotyczą one rozwoju mieszkalnictwa, infrastruktury, przeludnienia i potrzeb edukacyjnych siły roboczej.
-
Elektrokatalityczne czujniki gazów toksycznych
PublikacjaCzujniki elektrokatalityczne są czujnikami elektrochemicznymi zbudowanymi na bazie elektrolitów stałych. Czujniki te pobudzane są okresowym sygnałem trójkątnym przy jednoczesnym pomiarze odpowiedzi prądowej czujnika. Odpowiedź czujników elektrokatalitycznych niesie znacznie więcej informacji niż można uzyskać z klasycznych elektrochemicznych czujników amperometrycznych lub potencjometrycznych. W artykule przedstawiono wyniki badań...
-
Technologie dezodoryzacji gazów złowonnych
PublikacjaAktywność cżłowieka związana jest z powstawaniem różnego typu zanieczyszczeń i w efekcie można mówić o wzroście antropopresji. Ma to miejsce również w przypadku emisji skladnikow gazowych , ktore charakteryzuja sie nieprzyjemnym zapachem.
-
Grafy w Imperium Rzymskim
PublikacjaTeoria grafów znalazła zastosowanie w sieciach telekomunikacyjnych, transporcie, bioinformatyce, zarządzaniu i w wielu innych dziedzinach. Ale co ma ona wspólnego z Imperium Rzymskim?
-
Projektowanie, realizacja i eksploatacja attyk budynków mieszkalnych w aspekcie usterek i uszkodzeń cieplno-wilgotnościowych
PublikacjaW artykule przedstawiono w sposób syntetyczny zestawienie najbardziej istotnych zasad projektowania attyk w budynkach realizowanych w technologii tradycyjnej oraz tradycyjnej udoskonalonej. Zamieszczono zestawienie najczęściej popełnianych błędów wykonawczych oraz ich wpływ na rozkład pola temperatur w węzłach stropowo-ściennych. Zaproponowano rozwiązania projektowe ograniczając występowanie useterek cieplno-wilgotnościowech w...
-
Parallel tabu search for graph coloring problem
PublikacjaTabu 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
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 znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.