Graph coloring in a class of parallel local algorithms
From MaRDI portal
Publication:5407686
DOI10.1134/S1995423911030013zbMath1299.68043OpenAlexW2009395349MaRDI QIDQ5407686
V. A. Evstigneev, Y. Tursunbaj Kyzy
Publication date: 7 April 2014
Published in: Numerical Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1134/s1995423911030013
greedy algorithmgraph coloring\(T\)-coloringdistributed algorithmsum coloringlocal algorithm\(w\)-perfect graph
Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15)
This page was built for publication: Graph coloring in a class of parallel local algorithms