Coloring in sublinear time

DOI10.1007/3-540-63397-9_30zbMath1477.68243OpenAlexW1527918444MaRDI QIDQ826110

Andreas Nolte, Rainer Schrader

Publication date: 20 December 2021

Full work available at URL: https://doi.org/10.1007/3-540-63397-9_30

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)

This page was built for publication: Coloring in sublinear time