Constant-time dynamic (∆+1)-coloring

Henzinger, M. and Peng, P. orcid.org/0000-0003-2700-5699 (2020) Constant-time dynamic (∆+1)-coloring. In: Paul, C. and Bläser, M., (eds.) 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020). 37th Symposium on Theoretical Aspects of Computer Science (STACS 2020), 10-13 Mar 2020, Montpellier, France. LIPIcs, 154 . Schloss Dagstuhl – Leibniz Center for Informatics , 53:1-53:18. ISBN 9783959771405

Abstract

Metadata

Authors/Creators:
Copyright, Publisher and Additional Information: © 2020 Monika Henzinger and Pan Peng; licensed under Creative Commons License CC-BY. (https://creativecommons.org/licenses/by/3.0/)
Keywords: Dynamic graph algorithms; Graph coloring; Random sampling
Dates:
  • Accepted: 19 December 2019
  • Published (online): March 2020
  • Published: March 2020
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield)
Depositing User: Symplectic Sheffield
Date Deposited: 20 Jan 2020 12:48
Last Modified: 20 Apr 2020 11:04
Status: Published
Publisher: Schloss Dagstuhl – Leibniz Center for Informatics
Series Name: LIPIcs
Refereed: Yes
Identification Number: https://doi.org/10.4230/LIPIcs.STACS.2020.53
Related URLs:

Export

Statistics


CORE (COnnecting REpositories)