Streaming Algorithms for Conflict-free Coloring

Mathew, R., Panolan, F. orcid.org/0000-0001-6213-8687 and Seshikanth (2025) Streaming Algorithms for Conflict-free Coloring. In: Morin, P. and Oh, E., (eds.) 19th International Symposium on Algorithms and Data Structures (WADS 2025). 19th International Symposium on Algorithms and Data Structures (WADS 2025), 11-15 Aug 2025, Toronto, Canada. Leibniz International Proceedings in Informatics (LIPIcs), 349 . Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik , Wadern, Germany , 44:1-44:18. ISBN: 978-3-95977-398-0 ISSN: 1868-8969 EISSN: 1868-8969

Metadata

Item Type: Proceedings Paper
Authors/Creators:
Editors:
  • Morin, P.
  • Oh, E.
Copyright, Publisher and Additional Information:

© Rogers Mathew, Fahad Panolan, and Seshikanth; licensed under Creative Commons License CC-BY 4.0.

Keywords: Streaming algorithm, conflict-free coloring, vertex coloring, randomized algorithms
Dates:
  • Accepted: 15 April 2025
  • Published (online): 29 August 2025
  • Published: 29 August 2025
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 01 Sep 2025 13:46
Last Modified: 01 Sep 2025 13:46
Published Version: https://drops.dagstuhl.de/entities/document/10.423...
Status: Published
Publisher: Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
Series Name: Leibniz International Proceedings in Informatics (LIPIcs)
Identification Number: 10.4230/LIPIcs.WADS.2025.44
Open Archives Initiative ID (OAI ID):

Export

Statistics