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: |
|
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: |
|
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): | oai:eprints.whiterose.ac.uk:230943 |
Download
Filename: Streaming Algorithms for Conflict-Free Coloring.pdf
Licence: CC-BY 4.0