Improved distributed degree splitting and edge coloring

DOI10.4230/LIPICS.DISC.2017.19zbMath1515.68369MaRDI QIDQ6487490

Juho Hirvonen, Jara Uitto, Mohsen Ghaffari, Yannic Maus, Fabian Kuhn, Jukka Suomela

Publication date: 3 February 2023

zbMATH Keywords

edge coloringdiscrepancydistributed graph algorithmsdegree splitting

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15)

Related Items (1)

Improved distributed degree splitting and edge coloring

This page was built for publication: Improved distributed degree splitting and edge coloring