On graph coloring in a class of parallel local algorithms

DOI10.1134/S1995423911030013zbMATH Open1299.68043OpenAlexW2009395349MaRDI QIDQ5407686FDOQ5407686

Authors: 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

Recommendations

• Euro-Par 2004 Parallel Processing
• Local optimization of colorings of graphs
• Sequential and distributed graph coloring algorithms with performance analysis in random graph spaces
• A Parallel Graph Coloring Heuristic
• scientific article; zbMATH DE number 3841898

zbMATH Keywords

greedy algorithmgraph coloringdistributed algorithm\(T\)-coloringsum coloringlocal algorithm\(w\)-perfect graph

Mathematics Subject Classification ID

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

Cited In (9)

• Local Multicoloring Algorithms: Computing a Nearly-Optimal TDMA Schedule in Constant Time
• Vertex coloring with communication and local memory constraints in synchronous broadcast networks
• A parallel variant of a heuristical algorithm for graph colouring
• Local optimization of colorings of graphs
• Simple decentralized graph coloring
• Title not available (Why is that?)
• Local Algorithms for Edge Colorings in UDGs
• Parallel Algorithms for Colouring Vertices of Graph Using Bit Manipulation
• Euro-Par 2004 Parallel Processing

This page was built for publication: On graph coloring in a class of parallel local algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5407686)