DOI10.1007/978-3-030-80879-2_4MaRDI QIDQ5918632
Yaqiao Li, Denis Pankratov, Vishnu V. Narayan
Publication date: 22 March 2022 Published in: Approximation and Online Algorithms (Search for Journal in Brave) Full work available at URL: https://arxiv.org/abs/2005.10852
zbMATH Keywords
connected components; online algorithms; online coloring; first fit; CBIP; parameterized analysis
Mathematics Subject Classification ID
68W25: Approximation algorithms
68W27: Online algorithms; streaming algorithms