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 [1] Hilfe Hilfe
 
Suche: Citkey="Orlin-Bonuccelli-Bovet/81"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

An O(n^2) algorithm for coloring proper circular arc graphs Publikation auswählen
James B. Orlin, Maurizio A. Bonuccelli, Daniel P. Bovet

SIAM Journal on Algebraic Discrete Methods 2 (2), 1981, June, pp. 88-93

Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
Institution:  Alfred P. Sloan School of Management, MIT, Cambridge, MA, USA
 
Keywords:   graph colouring, O(n^2) algorithm, circular arc graphs, vertex