Zachłanne algorytmy kolorowania grafów w modelu rozproszonym

Adrian Kosowski; Łukasz Kuszner

Zachłanne algorytmy kolorowania grafów w modelu rozproszonym

Abstrakt

W artykule porównano cztery rozproszone algorytmy kolorowania grafów. Zaprezentowano wyniki eksperymentów komputerowych, w których badano liczbę rund i kolorów uzyskanych dla grafów losowych.

Autorzy (2)

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:: Publikacja w czasopiśmie
Typ:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne nr 10, strony 491 - 498,
ISSN: 1732-1166
Język:: polski
Rok wydania:: 2006
Opis bibliograficzny:: Kosowski A., Kuszner Ł.: Zachłanne algorytmy kolorowania grafów w modelu rozproszonym// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. 10., (2006), s.491-498
Weryfikacja:: Politechnika Gdańska