Using Hajós' Construction to Generate Hard Graph 3-Colorability Instances
暂无分享,去创建一个
[1] Tad Hogg,et al. A New Look at the Easy-Hard-Easy Pattern of Combinatorial Search Difficulty , 1997, J. Artif. Intell. Res..
[2] Tommy R. Jensen,et al. Graph Coloring Problems , 1994 .
[3] Marek Kubale,et al. A generalized implicit enumeration algorithm for graph coloring , 1985, CACM.
[4] Francesca Rossi,et al. Principles and Practice of Constraint Programming – CP 2003 , 2003, Lecture Notes in Computer Science.
[5] Joseph C. Culberson,et al. Frozen development in graph coloring , 2001, Theor. Comput. Sci..
[6] Tad Hogg,et al. The Hardest Constraint Problems: A Double Phase Transition , 1994, Artif. Intell..
[7] Peter C. Cheeseman,et al. Where the Really Hard Problems Are , 1991, IJCAI.
[8] David S. Johnson,et al. Cliques, Coloring, and Satisfiability , 1996 .
[9] Jürgen Peemöller,et al. A correction to Brelaz's modification of Brown's coloring algorithm , 1983, CACM.
[10] M. Trick,et al. Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, Workshop, October 11-13, 1993 , 1996 .
[11] Daniel Brélaz,et al. New methods to color the vertices of a graph , 1979, CACM.
[12] Jin-Kao Hao,et al. Hybrid Evolutionary Algorithms for Graph Coloring , 1999, J. Comb. Optim..
[13] Michael A. Trick,et al. A Column Generation Approach for Graph Coloring , 1996, INFORMS J. Comput..
[14] Romulus Dan Vlasie. Systematic generation of very hard cases for graph 3-colorability , 1995, Proceedings of 7th IEEE International Conference on Tools with Artificial Intelligence.
[15] Kazunori Mizuno,et al. A Composition Algorithm for Very Hard Graph 3-Colorability Instances , 2003, CP.
[16] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[17] Paolo Dell'Olmo,et al. Constraint Propagation in Graph Coloring , 2002, J. Heuristics.
[18] Alain Hertz,et al. Using tabu search techniques for graph coloring , 1987, Computing.
[19] Rina Dechter,et al. Constraint Processing , 1995, Lecture Notes in Computer Science.