On greedy graph coloring in the distributed model - Publikacja - MOST Wiedzy

Wyszukiwarka

On greedy graph coloring in the distributed model

Abstrakt

Artykuł 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.

Cytowania

  • 7

    CrossRef

  • 0

    Web of Science

  • 7

    Scopus

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ł w czasopiśmie z listy filadelfijskiej
Opublikowano w:
RED. ZAGR. ANGIELSKI strony 592 - 601,
ISSN:
Język:
angielski
Rok wydania:
2006
Opis bibliograficzny:
Kosowski A., Kuszner Ł.: On greedy graph coloring in the distributed model// RED. ZAGR. ANGIELSKI. -., (2006), s.592-601
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/11823285_61
Weryfikacja:
Politechnika Gdańska

wyświetlono 11 razy

Publikacje, które mogą cię zainteresować

Meta Tagi