Evolutionary graph colouring

DOI10.1016/S0020-0190(00)00125-3zbMath1338.68217MaRDI QIDQ294858

Ondrej Sýkora, Heiko Schröder, Imrich Vrt'o, Stefan Dobrev

Publication date: 16 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019000001253?np=y

zbMATH Keywords

computational complexitygraph colouring

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (1)

A NEW APPROACH TO THE VERTEX COLORING PROBLEM

This page was built for publication: Evolutionary graph colouring