Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Citkey="Kierstead-Penrice-Trotter/95"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

On-line and first-fit colouring of graphs that do not induce P_5 Publikation auswählen
Henry A. Kierstead, Stephen G. Penrice, William T. Trotter

SIAM Journal on Discrete Mathematics 8 (4), 1995, pp. 485-498

Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
 
Keywords:   on-line algorithm, graph coloring, greedy algorithm