Fully Dynamic (Δ +1)-Coloring in O (1) Update Time

DOI10.1145/3494539OpenAlexW4214847522MaRDI QIDQ6058238

Janardhan Kulkarni, Fabrizio Grandoni, Quanquan C. Liu, Shay Solomon, Sayan Bhattacharya

Publication date: 31 October 2023

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

Full work available at URL: https://doi.org/10.1145/3494539

zbMATH Keywords

graph coloringdynamic graph algorithms

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: Fully Dynamic (Δ +1)-Coloring in O (1) Update Time