Improved Dynamic Graph Coloring

DOI10.1145/3392724zbMath1484.68172OpenAlexW3033362299MaRDI QIDQ4987463

Shay Solomon, Nicole Wein

Publication date: 3 May 2021

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2018/9535/

zbMATH Keywords

graph coloringdynamic graph algorithmsedge orientationsgraph arboricity

Mathematics Subject Classification ID

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 (2)

Competitive vertex recoloring. (Online disengagement) ⋮ Improved dynamic colouring of sparse graphs

This page was built for publication: Improved Dynamic Graph Coloring