Graph colouring algorithms

MaRDI QIDQ2822600zbMATH OpenFDO

Authors Thore Husfeldt

Publication date 30 September 2016

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

zbMATH Keywords

graph colouringvertex colouringvertex-colouring algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Some sequential graph colouring algorithms
• scientific article; zbMATH DE number 4134072
• scientific article; zbMATH DE number 3841898
• Guide to graph colouring. Algorithms and applications
• A guide to graph colouring. Algorithms and applications

Cited in

(17)

• Complexity analysis of a decentralised graph colouring algorithm
• Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity
• scientific article; zbMATH DE number 1998817 (Why is no real title available?)
• Simulating Markov Random Fields With a Conclique-Based Gibbs Sampler
• Sparse Recovery of Elliptic Solvers from Matrix-Vector Products
• CsegGraph: a graph colouring instance generator
• Report 7/2006: Algorithmic Graph Theory (February 12th -- February 18th, 2006)
• Worst case analysis of a graph coloring algorithm
• scientific article; zbMATH DE number 6850309 (Why is no real title available?)
• Solving graph coloring problems with the Douglas-Rachford algorithm
• scientific article; zbMATH DE number 4144006 (Why is no real title available?)
• Batch Coloring of Graphs
• scientific article; zbMATH DE number 3906523 (Why is no real title available?)
• Algorithms for coloring quadtrees
• scientific article; zbMATH DE number 861397 (Why is no real title available?)
• A wide-ranging computational comparison of high-performance graph colouring algorithms
• scientific article; zbMATH DE number 5972368 (Why is no real title available?)

This page was built for publication: Graph colouring algorithms

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