-
2
-
-
0025505849
-
The priority-based coloring approach to register allocation
-
Fred C. Chow, and Hennessy John L. The priority-based coloring approach to register allocation ACM Trans. Program. Lang. Syst. 12 4 1990 501 536
-
(1990)
ACM Trans. Program. Lang. Syst.
, vol.12
, Issue.4
, pp. 501-536
-
-
Chow, F.C.1
John, L.H.2
-
3
-
-
49549117787
-
Graph coloring approaches for a satellite range scheduling problem
-
N. Zufferey, P. Amstutz, and P. Giaccari. Graph coloring approaches for a satellite range scheduling problem Journal of Scheduling 11 4 2008 263 277
-
(2008)
Journal of Scheduling
, vol.11
, Issue.4
, pp. 263-277
-
-
Zufferey, N.1
Amstutz, P.2
Giaccari, P.3
-
4
-
-
33846054009
-
A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding
-
DOI 10.1016/j.cor.2005.09.010, PII S030505480500300X
-
M. Gamache, A. Hertz, and J.O. Ouellet. A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding Computers & Operations Research 34 8 2007 2384 2395 (Pubitemid 46073429)
-
(2007)
Computers and Operations Research
, vol.34
, Issue.8
, pp. 2384-2395
-
-
Gamache, M.1
Hertz, A.2
Ouellet, J.O.3
-
7
-
-
0018456690
-
New methods to color the vertices of a graph
-
DOI 10.1145/359094.359101
-
D. Brélaz New methods to color the vertices of a graph Communications of the ACM 22 4 1979 251 256 (Pubitemid 9452014)
-
(1979)
Commun ACM
, vol.22
, Issue.4
, pp. 251-256
-
-
Brelaz Daniel1
-
8
-
-
0001494039
-
Random graphs of small order
-
Section 6. North-Holland Publishing Co.
-
Bollobás B., Thomason A. Random graphs of small order. Random graphs 83. Annals of discrete mathematics, vol. 28, Section 6. North-Holland Publishing Co.; 1985. p. 4797.
-
(1985)
Random Graphs 83. Annals of Discrete Mathematics
, vol.28
, pp. 4797
-
-
Bollobás, B.1
-
9
-
-
0342623733
-
Iterated greedy graph coloring and the difficulty landscape
-
Department of Computing Science, The University of Alberta, Edmonton, Alberta, Canada
-
Culberson J. Iterated greedy graph coloring and the difficulty landscape. Technical Report 92-07. Department of Computing Science, The University of Alberta, Edmonton, Alberta, Canada; 1992.
-
(1992)
Technical Report 92-07
-
-
Culberson, J.1
-
10
-
-
0023596413
-
Using tabu search techniques for graph coloring
-
A. Hertz, and D. de Werra Using tabu search techniques for graph coloring Computing 39 4 1987 345 351 (Pubitemid 18562739)
-
(1987)
Computing (Vienna/New York)
, vol.39
, Issue.4
, pp. 345-351
-
-
Hertz, A.1
De Werra, D.2
-
11
-
-
0001047763
-
Optimization by simulated annealing: An experimental evaluation; Part II, graph coloring and number partitioning
-
D.D. Johnson, C.R. Aragon, L.A. McGeoch, and C. Schevon Optimization by simulated annealing: an experimental evaluation; part II, graph coloring and number partitioning Operations Research 39 1991 378 406
-
(1991)
Operations Research
, vol.39
, pp. 378-406
-
-
Johnson, D.D.1
Aragon, C.R.2
McGeoch, L.A.3
Schevon, C.4
-
12
-
-
0000243782
-
Distributed coloration neighborhood search
-
Johnson DS, Trick MA, editors
-
Morgenstern CA. Distributed coloration neighborhood search. In: Johnson DS, Trick MA, editors. Cliques, coloring, and satisfiability: 2nd DIMACS. Implementation Challenge, 1993. DIMACS series in discrete mathematics and theoretical computer science. American Mathematical Society; 1996. p. 33558.
-
(1996)
Cliques, Coloring, and Satisfiability: 2nd DIMACS. Implementation Challenge, 1993. DIMACS Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society
, pp. 33558
-
-
Morgenstern, C.A.1
-
13
-
-
0034225034
-
A minimal-state processing search algorithm for graph coloring problems
-
N. Funabiki, and T. Higashino A minimal-state processing search algorithm for graph coloring problems IEICE Transactions on Fundamentals E83-A 2000 1420 1430
-
(2000)
IEICE Transactions on Fundamentals
, vol.E83-A
, pp. 1420-1430
-
-
Funabiki, N.1
Higashino, T.2
-
14
-
-
0000517090
-
Object-oriented implementation of heuristics search methods for graph coloring, maximum clique, and satisfiability
-
Fleurent C, Ferland J. Object-oriented implementation of heuristics search methods for graph coloring, maximum clique, and satisfiability. DIMACS series in discrete mathematics and theoretical computer science. American Mathematical Society, vol. 26; 1996. p. 61952.
-
(1996)
DIMACS Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society
, vol.26
, pp. 61952
-
-
Fleurent, C.1
Ferland, J.2
-
15
-
-
0000965650
-
Hybrid Evolutionary Algorithms for Graph Coloring
-
P. Galinier, and J.K. Hao Hybrid evolutionary algorithms for graph coloring Journal of Combinatorial Optimization 3 1999 379 397 (Pubitemid 129575323)
-
(1999)
Journal of Combinatorial Optimization
, vol.3
, Issue.4
, pp. 379-397
-
-
Galinier, P.1
Hao, J.-K.2
-
16
-
-
34548389659
-
A graph coloring heuristic using partial solutions and a reactive tabu scheme
-
DOI 10.1016/j.cor.2006.05.014, PII S0305054806001420
-
I. Blöchliger, and N. Zufferey. A reactive tabu search using partial solutions for the graph coloring problem Computers & Operations Research 35 2008 960 975 (Pubitemid 47368857)
-
(2008)
Computers and Operations Research
, vol.35
, Issue.3
, pp. 960-975
-
-
Blochliger, I.1
Zufferey, N.2
-
17
-
-
61349113300
-
Approach for the vertex coloring problem
-
E. Malaguti, M. Monaci, P. Toth., and A. Metaheuristic Approach for the vertex coloring problem Informs Journal of Computing 20 2 2008 302 316
-
(2008)
Informs Journal of Computing
, vol.20
, Issue.2
, pp. 302-316
-
-
Malaguti, E.1
Monaci, M.2
Toth, P.3
Metaheuristic, A.4
-
19
-
-
33644602434
-
A branch-and-cut algorithm for graph coloring
-
I. Mendez-Diaz, and P. Zabala. A branch-and-cut algorithm for graph coloring Discrete Applied Mathematics 154 5 2006 826 847
-
(2006)
Discrete Applied Mathematics
, vol.154
, Issue.5
, pp. 826-847
-
-
Mendez-Diaz, I.1
Zabala, P.2
-
21
-
-
0001515729
-
A column generation approach for graph coloring
-
A. Mehrotra, and M.A. Trick. A column generation approach for graph coloring INFORMS Journal on Computing 8 4 1996 344 354
-
(1996)
INFORMS Journal on Computing
, vol.8
, Issue.4
, pp. 344-354
-
-
Mehrotra, A.1
Trick, M.A.2
-
22
-
-
79955602725
-
An exact approach for the Vertex Coloring Problem
-
E. Malaguti, M. Monaci, and P. Toth An exact approach for the Vertex Coloring Problem Discrete Optimization 8 2 2011 174 190
-
(2011)
Discrete Optimization
, vol.8
, Issue.2
, pp. 174-190
-
-
Malaguti, E.1
Monaci, M.2
Toth, P.3
-
23
-
-
84862018477
-
Exact solution of graph coloring problems via constraint programming and column generation
-
Optimization Online
-
Gualandi S, Malucelli F. Exact solution of graph coloring problems via constraint programming and column generation. Technical report. Optimization Online; 2010.
-
(2010)
Technical Report
-
-
Gualandi, S.1
Malucelli, F.2
-
25
-
-
59849104234
-
Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results
-
P. Hansen, M. Labbé, and D. Schindl. Set covering and packing formulations of graph coloring: algorithms and first polyhedral results Discrete Optimization 6 2009 135 147
-
(2009)
Discrete Optimization
, vol.6
, pp. 135-147
-
-
Hansen, P.1
Labbé, M.2
Schindl, D.3
-
26
-
-
0000942921
-
An improved algorithm for exact graph coloring
-
M.A. Trick, D.S. Johnson, American Mathematical Society
-
E. Sewell An improved algorithm for exact graph coloring M.A. Trick, D.S. Johnson, Cliques, coloring, and satisfiability. Proceedings of the second DIMACS implementation challenge vol. 26 1996 American Mathematical Society 359 373
-
(1996)
Cliques, Coloring, and Satisfiability. Proceedings of the Second DIMACS Implementation Challenge
, vol.26
, pp. 359-373
-
-
Sewell, E.1
-
28
-
-
0002076006
-
An upper bound for the chromatic number of a graph and its application to timetabling problems
-
D.J.A. Welsh, and M.B. Powell. An upper bound for the chromatic number of a graph and its application to timetabling problems The Computer Journal 10 1 1967 85 86
-
(1967)
The Computer Journal
, vol.10
, Issue.1
, pp. 85-86
-
-
Welsh, D.J.A.1
Powell, M.B.2
-
29
-
-
0000100195
-
Chromatic scheduling and the chromatic number problem
-
Application Series, Part 1
-
J.R. Brown Chromatic scheduling and the chromatic number problem Management Science 19 4 1972 456 463 Application Series, Part 1
-
(1972)
Management Science
, vol.19
, Issue.4
, pp. 456-463
-
-
Brown, J.R.1
-
30
-
-
0003983607
-
Cliques, coloring, and satisfiability: 2nd DIMACS implementation challenge, 1993
-
Johnson DS, Trick MA., editors. Cliques, coloring, and satisfiability: 2nd DIMACS implementation challenge, 1993. DIMACS series in discrete mathematics and theoretical computer science. American Mathematical Society; 1996.
-
(1996)
DIMACS Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society
-
-
Johnson, D.S.1
Ma, T.2
|