-
1
-
-
0018456690
-
New methods to color the vertices of a graph
-
D. Brelaz, New methods to color the vertices of a graph, Comm ACM 22 (1979), 251-256.
-
(1979)
Comm ACM
, vol.22
, pp. 251-256
-
-
Brelaz, D.1
-
2
-
-
0000100195
-
Chromatic scheduling and the chromatic number problem
-
J.R. Brown, Chromatic scheduling and the chromatic number problem, Manage Sci 19 (1972), 456-463.
-
(1972)
Manage Sci
, vol.19
, pp. 456-463
-
-
Brown, J.R.1
-
3
-
-
77956977435
-
A fast and simple local search for graph coloring
-
London, UK, Lecture Notes in Computer Science 1668, Springer-Verlag, Berlin
-
M. Caramia and P. Dell'Olmo, A fast and simple local search for graph coloring, Proc. of the 3rd Workshop on Algorithm Engineering, London, UK, Lecture Notes in Computer Science 1668, Springer-Verlag, Berlin, 1999, pp. 319-333.
-
(1999)
Proc. of the 3rd Workshop on Algorithm Engineering
, pp. 319-333
-
-
Caramia, M.1
Dell'Olmo, P.2
-
4
-
-
0035449051
-
Iterative coloring extension of a maximum clique
-
M. Caramia and P. Dell'Olmo, Iterative coloring extension of a maximum clique, Naval Res Logist 48 (2001), 518-550.
-
(2001)
Naval Res Logist
, vol.48
, pp. 518-550
-
-
Caramia, M.1
Dell'Olmo, P.2
-
5
-
-
0036178394
-
Constraint propagation in graph coloring
-
M. Caramia and P. Dell'Olmo, Constraint propagation in graph coloring, J Heurist 8 (2002), 83-107.
-
(2002)
J Heurist
, vol.8
, pp. 83-107
-
-
Caramia, M.1
Dell'Olmo, P.2
-
6
-
-
0025521978
-
An exact algorithm for the maximum clique problem
-
R. Carraghan and P.M. Pardalos, An exact algorithm for the maximum clique problem, Operat Res Lett 9 (1990), 375-382.
-
(1990)
Operat Res Lett
, vol.9
, pp. 375-382
-
-
Carraghan, R.1
Pardalos, P.M.2
-
8
-
-
0002971590
-
Tabu search for graph coloring, T-colorings and set T-colorings
-
S. Voß, S. Martello, I.H. Osman, and C. Roucairol (Editors), Kluwer Academic Publishers, Amsterdam
-
R. Dorne and J.K. Hao, "Tabu search for graph coloring, T-colorings and set T-colorings," Meta-heuristics: Advances and trends in local search paradigms for optimization, S. Voß, S. Martello, I.H. Osman, and C. Roucairol (Editors), Kluwer Academic Publishers, Amsterdam, 1999, pp. 77-92.
-
(1999)
Meta-heuristics: Advances and Trends in Local Search Paradigms for Optimization
, pp. 77-92
-
-
Dorne, R.1
Hao, J.K.2
-
9
-
-
27844522089
-
Genetic and hybrid algorithms for graph coloring
-
C. Fleurent and J.A. Ferland, Genetic and hybrid algorithms for graph coloring, Ann Operat Res 63 (1995), 437-461.
-
(1995)
Ann Operat Res
, vol.63
, pp. 437-461
-
-
Fleurent, C.1
Ferland, J.A.2
-
10
-
-
0000517090
-
Object-oriented implementation of heuristic search methods for graph coloring
-
D.S. Johnson and M.A. Trick (Editors), AMS, Providence
-
C. Fleurent and J.A. Ferland, "Object-oriented implementation of heuristic search methods for graph coloring," DIMACS series on discrete mathematics and theoretical computer science: Maximum clique and satisfiability, vol. 26, D.S. Johnson and M.A. Trick (Editors), AMS, Providence, 1996, pp. 619-652.
-
(1996)
DIMACS Series on Discrete Mathematics and Theoretical Computer Science: Maximum Clique and Satisfiability
, vol.26
, pp. 619-652
-
-
Fleurent, C.1
Ferland, J.A.2
-
12
-
-
0023596413
-
Using tabu search techniques for graph coloring
-
A. Hertz and D. De Werra, Using tabu search techniques for graph coloring, Computing 39 (1987), 345-351.
-
(1987)
Computing
, vol.39
, pp. 345-351
-
-
Hertz, A.1
De Werra, D.2
-
13
-
-
0001047763
-
Optimization by simulated annealing: An experimental evaluation; part ii, graph coloring and number partitioning
-
D.R. Johnson, C.R. Aragon, L.A. McGeoch, and C. Schevon, Optimization by simulated annealing: An experimental evaluation; part ii, graph coloring and number partitioning, Operat Res 39 (1991), 378-406.
-
(1991)
Operat Res
, vol.39
, pp. 378-406
-
-
Johnson, D.R.1
Aragon, C.R.2
McGeoch, L.A.3
Schevon, C.4
-
14
-
-
0022041659
-
A generalized implicit enumeration algorithm for graph coloring
-
M. Kubale and B. Jackowski, A generalized implicit enumeration algorithm for graph coloring, Commun ACM 28 (1985), 412-418.
-
(1985)
Commun ACM
, vol.28
, pp. 412-418
-
-
Kubale, M.1
Jackowski, B.2
-
15
-
-
0001515729
-
A column generation approach for graph coloring
-
A. Mehrotra and M.A. Trick, A column generation approach for graph coloring, INFORMS J Comput 8 (1996), 344-354.
-
(1996)
INFORMS J Comput
, vol.8
, pp. 344-354
-
-
Mehrotra, A.1
Trick, M.A.2
-
17
-
-
0000243782
-
Distributed coloration neighborhood search
-
D.S. Johnson and M.A. Trick (Editors), AMS, Providence
-
C. Morgenstern, "Distributed coloration neighborhood search," DIMACS series on discrete mathematics and theoretical computer science: Maximum clique and satisfiability, vol. 26, D.S. Johnson and M.A. Trick (Editors), AMS, Providence, 1996, pp. 335-358.
-
(1996)
DIMACS Series on Discrete Mathematics and Theoretical Computer Science: Maximum Clique and Satisfiability
, vol.26
, pp. 335-358
-
-
Morgenstern, C.1
-
18
-
-
0000209970
-
Sur le coloriage des graphs
-
J. Mycielski, Sur le coloriage des graphs, Coll Math 3 (1955), 161-162.
-
(1955)
Coll Math
, vol.3
, pp. 161-162
-
-
Mycielski, J.1
-
19
-
-
0026174719
-
A pruning procedure for exact graph coloring
-
T.J. Sager and S. Lin, A pruning procedure for exact graph coloring, ORSA J Comput 3 (1993), 226-230.
-
(1993)
ORSA J Comput
, vol.3
, pp. 226-230
-
-
Sager, T.J.1
Lin, S.2
-
20
-
-
0000942921
-
An improved algorithm for exact graph coloring
-
D.S. Johnson and M.A. Trick (Editors), AMS, Providence
-
E.C. Sewell, "An improved algorithm for exact graph coloring," DIMACS series on discrete mathematics and theoretical computer science: Maximum clique and satisfiability, vol. 26, D.S. Johnson and M.A. Trick (Editors), AMS, Providence, 1996, pp. 359-373.
-
(1996)
DIMACS Series on Discrete Mathematics and Theoretical Computer Science: Maximum Clique and Satisfiability
, vol.26
, pp. 359-373
-
-
Sewell, E.C.1
|