Near-optimal distributed degree+1 coloring

Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan. Near-optimal distributed degree+1 coloring. In Stefano Leonardi, Anupam Gupta 0001, editors, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20 - 24, 2022. pages 450-463, ACM, 2022. [doi]

Authors

Magnús M. Halldórsson

This author has not been identified. Look up 'Magnús M. Halldórsson' in Google

Fabian Kuhn

This author has not been identified. Look up 'Fabian Kuhn' in Google

Alexandre Nolin

This author has not been identified. Look up 'Alexandre Nolin' in Google

Tigran Tonoyan

This author has not been identified. Look up 'Tigran Tonoyan' in Google