Locality of not-so-weak coloring

DOI10.1007/978-3-030-24922-9_3OpenAlexW2963341346MaRDI QIDQ2303281

Alkida Balliu, Jukka Suomela, Juho Hirvonen, Dennis Olivetti, Christoph Lenzen

Publication date: 3 March 2020

Full work available at URL: https://arxiv.org/abs/1904.05627

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx)

Related Items (4)

Distributed $(\Delta+1)$-Coloring via Ultrafast Graph Shattering ⋮ Local approximation of the maximum cut in regular graphs ⋮ Local mending ⋮ Linial for lists

This page was built for publication: Locality of not-so-weak coloring