The k-coloring fitness landscape

DOI10.1007/S10878-009-9249-2zbMATH Open1319.05047OpenAlexW2067659322MaRDI QIDQ491197FDOQ491197

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

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

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)

Cites Work

• A survey of local search methods for graph coloring
• Frozen development in graph coloring
• Local optima topology for the \(k\)-coloring problem
• Title not available (Why is that?)

Cited In (3)

• Monte Carlo tree search with adaptive simulation: a case study on weighted vertex coloring
• Title not available (Why is that?)
• Local optima topology for the \(k\)-coloring problem

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)