Fast Distributed Coloring Algorithms for Triangle-Free Graphs
From MaRDI portal
Publication:5327475
DOI10.1007/978-3-642-39212-2_59zbMath1328.68292OpenAlexW2126089949MaRDI QIDQ5327475
Publication date: 7 August 2013
Published in: Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-39212-2_59
Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15)
Related Items
New techniques and tighter bounds for local computation algorithms, Distributed algorithms for the Lovász local lemma and graph coloring