Dynamic graph coloring
From MaRDI portal
Publication:5920096
DOI10.1007/978-3-319-62127-2_9zbMath1484.68149arXiv1708.09080OpenAlexW2945020291MaRDI QIDQ5920096
Luis Barba, Marcel Roeloffzen, Stefan Langerman, Jean Cardinal, Matias Korman, Sander Verdonschot, André van Renssen
Publication date: 22 September 2017
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1708.09080
Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (5)
Vertex coloring of a graph for memory constrained scenarios ⋮ Dynamic data structures for interval coloring ⋮ Trade-offs in dynamic coloring for bipartite and general graphs ⋮ Dynamic graph coloring ⋮ Improved Dynamic Graph Coloring
This page was built for publication: Dynamic graph coloring
