The k-coloring fitness landscape

DOI10.1007/S10878-009-9249-2MaRDI QIDQ491197zbMATH OpenOpenAlexFDO

Authors Hend Bouziri, Khaled Mellouli, El-Ghazali Talbi

Publication date 24 August 2015

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-009-9249-2

zbMATH Keywords

time seriesdistancefitness landscape\(k\)-coloringdistribution of solutions

Mathematics Subject Classification ID

Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Evolutionary graph colouring
• scientific article; zbMATH DE number 1703860
• Fitness landscapes and the Andrews-Curtis conjecture
• scientific article; zbMATH DE number 1703855
• scientific article; zbMATH DE number 956851
• Two novel evolutionary formulations of the graph coloring problem
• An ordering-based genetic approach to graph coloring
• scientific article; zbMATH DE number 1342294

Cites work

• scientific article; zbMATH DE number 3231693 (Why is no real title available?)
• A survey of local search methods for graph coloring
• Frozen development in graph coloring
• Local optima topology for the \(k\)-coloring problem

Cited in

(3)

• Monte Carlo tree search with adaptive simulation: a case study on weighted vertex coloring
• scientific article; zbMATH DE number 2013561 (Why is no real title available?)
• Local optima topology for the \(k\)-coloring problem

Describes a project that uses

Uses Software

• DIMACS

This page was built for publication: The \(k\)-coloring fitness landscape

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