scientific article; zbMATH DE number 6850477

zbMath1403.68326arXiv1708.04290MaRDI QIDQ4608064

Yi-Jun Chang, Jara Uitto, Seth Pettie, Wenzheng Li, Qizheng He

Publication date: 15 March 2018

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Distributed algorithms (68W15)

Related Items (7)

A fast distributed algorithm for \((\Delta+1)\)-edge-coloring ⋮ On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition ⋮ Mini-workshop: Descriptive combinatorics, LOCAL algorithms and random processes. Abstracts from the mini-workshop held February 13--19, 2022 ⋮ An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model ⋮ A Time Hierarchy Theorem for the LOCAL Model ⋮ Almost global problems in the LOCAL model ⋮ Local mending

This page was built for publication: