> Detailanzeige

Chudnovsky, Maria [Verfasser:in]; Paulusma, Daniel [Verfasser:in]; Schaudt, Oliver [Verfasser:in] ; Maria Chudnovsky and Daniel Paulusma and Oliver Schaudt [Mitwirkende:r]

Graph Colouring: from Structure to Algorithms (Dagstuhl Seminar 19271)

Literatur-
verwaltung

Zur
Merkliste

Lösche von
Merkliste

Per Whatsapp teilen

Schließen

Merkliste



Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
  • Medientyp: Sonstige Veröffentlichung; E-Artikel
  • Titel: Graph Colouring: from Structure to Algorithms (Dagstuhl Seminar 19271)
  • Beteiligte: Chudnovsky, Maria [Verfasser:in]; Paulusma, Daniel [Verfasser:in]; Schaudt, Oliver [Verfasser:in]
  • Erschienen: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019
  • Sprache: Englisch
  • DOI: https://doi.org/10.4230/DagRep.9.6.125
  • Schlagwörter: graph colouring ; computational complexity ; (certifying / parameterized / polynomial-time) algorithms ; hereditary graph classes
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: This report documents the program and the outcomes of Dagstuhl Seminar 19271 "Graph Colouring: from Structure to Algorithm", which was held from 30 June to 5 July 2019. The report contains abstracts for presentations about recent structural and algorithmic developments for the Graph Colouring problem and variants of it. It also contains a collection of open problems on graph colouring which were posed during the seminar.
  • Zugangsstatus: Freier Zugang