CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

authors Kubale, Marek and Jackowski, Boguslaw
year 1985
title A Generalized Implicit Enumeration Algorithm for Graph Coloring
source Communications of the ACM. April, 1985. vol. 28: pp. 412-418 : graphs. includes bibliography
summary A generalized algorithm for graph coloring by implicit enumeration is formulated. A number of backtracking sequential methods are discussed in terms of the generalized algorithm. Some are revealed to be partially correct and inexact. A few corrections to the invalid algorithms are proposed, which cause these algorithms to guarantee optimal solutions. Finally, some computational results and remarks on the practical relevance of improved implicit enumeration algorithms are given
keywords algorithms, graphs
series CADline
references Content-type: text/plain
last changed 2003/06/02 11:58
HOMELOGIN (you are user _anon_135488 from group guest) Works Powered by SciX Open Publishing Services 1.002