Wyniki wyszukiwania - BazTech

Ograniczanie wyników

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

Borowiecki P., Kubale M.

Journal of Applied Computer Science

2001

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.