Rozproszone kolorowanie grafów

• Autorzy: Kuszner Ł.

Warianty tytułu

EN

Distributed graph coloring

• Konferencja: XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych
• Języki publikacji: PL

Abstrakty

PL

W pracy zaprezentowano nowy rozproszony algorytm kolorowania grafów. Przeprowadzone eksperymenty pokazują, że daje on lepsze wyniki niż znany wcześniej algorytm trywialny.

EN

In the paper we present a new distributed algorithm for graph coloring. A practical simulation shows that the algorithm performs much better then a naive distributed algorithm.

Słowa kluczowe

PL

kolorowanie grafów; kolorowanie rozproszone; algorytm trywialny; algorytm DLF

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2002
• Tom: z. 136
• Strony: 145--156
• Opis fizyczny: Bibliogr. 11 poz.

Twórcy

autor

Kuszner Ł.

• Politechnika Gdańska, Gdańsk