Wyniki wyszukiwania - Biblioteka Nauki

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Szukaj
Przeglądaj
Pomoc
O nas

Ograniczanie wyników

1 Journal of Applied Computer Science

1 2001

1 Borowiecki P.
1 Kubale M.

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: graf trudny do kolorowania

Sortuj według:

Ogranicz wyniki do:

A survey of hard-to-color graphs for off-line and on-line model of vertex coloring

100%

Borowiecki P. , Kubale M.

Journal of Applied Computer Science

2001

tom Vol. 9, nr 2

7-17

In the paper we review the most popular on-line and off-line graph coloring algorithms. For each algorithm we give: short description. performance guarantee, the smallest HC and slightly HC graphs, positive cases and negative cases. Finally, we give the smallest benchmark for off-line sequential algorithms and the smallest weak benchmark for on-line algorithms.