Constant-time Dynamic (Δ +1)-Coloring

DOI10.1145/3501403OpenAlexW4214882646MaRDI QIDQ6058243

Pan Peng, Monika R. Henzinger

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/3501403

zbMATH Keywords

graph coloringrandom samplingdynamic graph algorithms

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: Constant-time Dynamic (Δ +1)-Coloring