-
2
-
-
0004048738
-
-
Springer
-
Blazewicz J., Ecker K.H., Pesch E., Schmidt G., and Weglarz J. Scheduling Computer and Manufacturing Processes (1996), Springer
-
(1996)
Scheduling Computer and Manufacturing Processes
-
-
Blazewicz, J.1
Ecker, K.H.2
Pesch, E.3
Schmidt, G.4
Weglarz, J.5
-
3
-
-
0018456690
-
New methods to color the vertices of a graph
-
Brelaz D. New methods to color the vertices of a graph. Communications of the ACM 22 (1979) 251-256
-
(1979)
Communications of the ACM
, vol.22
, pp. 251-256
-
-
Brelaz, D.1
-
4
-
-
0000100195
-
Chromatic scheduling and the chromatic number problem
-
Brown J.R. Chromatic scheduling and the chromatic number problem. Management Science 19 (1972) 456-463
-
(1972)
Management Science
, vol.19
, pp. 456-463
-
-
Brown, J.R.1
-
5
-
-
77956977435
-
A fast and simple local search for graph coloring, proc. of the 3-rd workshop on algorithm engineering (WAE'99)
-
Caramia M., and Dell'Olmo P. A fast and simple local search for graph coloring, proc. of the 3-rd workshop on algorithm engineering (WAE'99). Lecture Notes in Computer Science 1668 (1999) 319-333
-
(1999)
Lecture Notes in Computer Science
, vol.1668
, pp. 319-333
-
-
Caramia, M.1
Dell'Olmo, P.2
-
6
-
-
0036178394
-
Constraint propagation in graph coloring
-
Caramia M., and Dell'Olmo P. Constraint propagation in graph coloring. Journal of Heuristics 8 (2002) 83-107
-
(2002)
Journal of Heuristics
, vol.8
, pp. 83-107
-
-
Caramia, M.1
Dell'Olmo, P.2
-
7
-
-
0035449051
-
Iterative coloring extension of a maximum clique
-
Caramia M., and Dell'Olmo P. Iterative coloring extension of a maximum clique. Naval Research Logistics 48 (2001) 518-550
-
(2001)
Naval Research Logistics
, vol.48
, pp. 518-550
-
-
Caramia, M.1
Dell'Olmo, P.2
-
9
-
-
0023452952
-
Some experiments with simulated annealing for coloring graphs
-
Chams M., Hertz A., and de Werra D. Some experiments with simulated annealing for coloring graphs. EJOR 32 (1987) 260-266
-
(1987)
EJOR
, vol.32
, pp. 260-266
-
-
Chams, M.1
Hertz, A.2
de Werra, D.3
-
10
-
-
40849121532
-
-
M. Chiarandini, Stochastic local search methods for highly constrained combinatorial optimization problems, PhD thesis, FG Intellektik, FB Informatik, TU Darmstadt, (2005).
-
M. Chiarandini, Stochastic local search methods for highly constrained combinatorial optimization problems, PhD thesis, FG Intellektik, FB Informatik, TU Darmstadt, (2005).
-
-
-
-
11
-
-
40849103447
-
-
M. Chiarandini, I. Dumitrescu, T. Stüzle, Stochastic local search algorithms for the graph colouring problem, AIDA-05-03 report, Darmstadt, 2005.
-
M. Chiarandini, I. Dumitrescu, T. Stüzle, Stochastic local search algorithms for the graph colouring problem, AIDA-05-03 report, Darmstadt, 2005.
-
-
-
-
13
-
-
0020785053
-
An introduction to combinatorial models of dynamic storage allocation
-
Coffman E.G. An introduction to combinatorial models of dynamic storage allocation. SIAM Review 25 (1983) 311-325
-
(1983)
SIAM Review
, vol.25
, pp. 311-325
-
-
Coffman, E.G.1
-
14
-
-
40849089894
-
-
Coloring the Queen Graphs, http://www.cs.concordia.ca/chvatal/queengraphs.html.
-
Coloring the Queen Graphs, http://www.cs.concordia.ca/chvatal/queengraphs.html.
-
-
-
-
15
-
-
40849141492
-
-
J. Culberson, A. Beacham, D. Papp, Hiding our colors, in: Proceedings of the CP'95 Workshop on Studying and Solving Really Hard Problems, Cassis, France, 1995, pp. 31-42.
-
J. Culberson, A. Beacham, D. Papp, Hiding our colors, in: Proceedings of the CP'95 Workshop on Studying and Solving Really Hard Problems, Cassis, France, 1995, pp. 31-42.
-
-
-
-
16
-
-
0344351687
-
Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
-
Dailey D.P. Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete. Discrete Mathematics 30 (1980) 289-293
-
(1980)
Discrete Mathematics
, vol.30
, pp. 289-293
-
-
Dailey, D.P.1
-
18
-
-
40849101050
-
-
C. Desrosiers, P. Galinier, A. Hertz, Efficient algorithms for finding critical subgraphs, technical report G-2004-31, Les Cahiers du GERAD, (2004).
-
C. Desrosiers, P. Galinier, A. Hertz, Efficient algorithms for finding critical subgraphs, technical report G-2004-31, Les Cahiers du GERAD, (2004).
-
-
-
-
19
-
-
40849103446
-
-
I.M. Diaz, P. Zabala, A branch and cut algorithm for graph coloring, in: Proceedings of the Computational Symposium on Graph Coloring and its Generalization, Ithaca, New York, September 2002 http://mat.gsia.cmu.edu/COLOR02.
-
I.M. Diaz, P. Zabala, A branch and cut algorithm for graph coloring, in: Proceedings of the Computational Symposium on Graph Coloring and its Generalization, Ithaca, New York, September 2002 http://mat.gsia.cmu.edu/COLOR02.
-
-
-
-
20
-
-
40849087225
-
-
DIMACS ftp site for benchmark graphs:ftp://dimacs.rutgers.edu/pub/challenge/graph/benchmarks/color/.
-
DIMACS ftp site for benchmark graphs:ftp://dimacs.rutgers.edu/pub/challenge/graph/benchmarks/color/.
-
-
-
-
21
-
-
40849123400
-
-
DIMACS ftp site for benchmark machines:ftp://dimacs.rutgers.edu/pub/challenge/graph/benchmarks/volume/machine.
-
DIMACS ftp site for benchmark machines:ftp://dimacs.rutgers.edu/pub/challenge/graph/benchmarks/volume/machine.
-
-
-
-
24
-
-
0000517090
-
Object-oriented implementation of heuristic search methods for graph coloring, maximum clique and satisfiability
-
Johnson D.S., and Trick M.A. (Eds), AMS
-
Fleurent C., and Ferland J.A. Object-oriented implementation of heuristic search methods for graph coloring, maximum clique and satisfiability. In: Johnson D.S., and Trick M.A. (Eds). DIMACS Series on Discrete Mathematics and Theoretical Computer Science vol. 26 (1996), AMS 619-652
-
(1996)
DIMACS Series on Discrete Mathematics and Theoretical Computer Science
, vol.26
, pp. 619-652
-
-
Fleurent, C.1
Ferland, J.A.2
-
25
-
-
40849095218
-
-
P. Galiner, A. Hertz, N. Zufferey, An adaptive memory algorithm for the k-colouring problem, technical report G-2003-35, Les Cahiers du GERAD, (2003).
-
P. Galiner, A. Hertz, N. Zufferey, An adaptive memory algorithm for the k-colouring problem, technical report G-2003-35, Les Cahiers du GERAD, (2003).
-
-
-
-
28
-
-
0016871461
-
The complexity of near-optimal graph coloring
-
Garey M.R., and Johnson D.S. The complexity of near-optimal graph coloring. Journal of the ACM 23 (1976) 43-49
-
(1976)
Journal of the ACM
, vol.23
, pp. 43-49
-
-
Garey, M.R.1
Johnson, D.S.2
-
30
-
-
84940395577
-
Finding the chromatic number by means of critical graphs
-
Hermann F., and Hertz A. Finding the chromatic number by means of critical graphs. ACM Journal of Experimental Algorithms 7 10 (2002) 1-9
-
(2002)
ACM Journal of Experimental Algorithms
, vol.7
, Issue.10
, pp. 1-9
-
-
Hermann, F.1
Hertz, A.2
-
31
-
-
0023596413
-
Using tabu search techniques for graph coloring
-
Hertz A., and de Werra D. 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
-
32
-
-
0001047763
-
Optimization by simulated annealing: An experimental evaluation; part ii, graph coloring and number partitioning
-
Johnson D.J., Aragon C.R., McGeoch L.A., and Schevon C. 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.J.1
Aragon, C.R.2
McGeoch, L.A.3
Schevon, C.4
-
33
-
-
0003792004
-
Register allocation in structured programs
-
Kannan S., and Proebsting T. Register allocation in structured programs. Journal of Algorithms 29 (1998) 223-237
-
(1998)
Journal of Algorithms
, vol.29
, pp. 223-237
-
-
Kannan, S.1
Proebsting, T.2
-
34
-
-
0022121187
-
An approximation algorithm for diagnostic test scheduling in multicomputer systems
-
Krawczyk H., and Kubale M. An approximation algorithm for diagnostic test scheduling in multicomputer systems. IEEE Transactions and Computation C-34 (1985) 869-872
-
(1985)
IEEE Transactions and Computation
, vol.C-34
, pp. 869-872
-
-
Krawczyk, H.1
Kubale, M.2
-
35
-
-
0022041659
-
A generalized implicit enumeration algorithm for graph coloring
-
Kubale M., and Jackowski B. A generalized implicit enumeration algorithm for graph coloring. Communications of the ACM 28 (1985) 412-418
-
(1985)
Communications of the ACM
, vol.28
, pp. 412-418
-
-
Kubale, M.1
Jackowski, B.2
-
38
-
-
0005386585
-
Iterated local search
-
Glover F., and Kochenberger G. (Eds), Kluwer Academic Publishers, USA
-
Lourenço H.R., Martin O., and Stützle T. Iterated local search. In: Glover F., and Kochenberger G. (Eds). Handbook of Metaheuristics (2002), Kluwer Academic Publishers, USA 321-353
-
(2002)
Handbook of Metaheuristics
, pp. 321-353
-
-
Lourenço, H.R.1
Martin, O.2
Stützle, T.3
-
39
-
-
0027205882
-
-
C. Lund, M. Yannakakis, On the hardness of approximating minimization problems, in: Proc. 25th Annual ACM Symp. on Theory of Computing, (1993) 286-293 (Full version in J. ACM, 41 (5) (1994) 960-981).
-
C. Lund, M. Yannakakis, On the hardness of approximating minimization problems, in: Proc. 25th Annual ACM Symp. on Theory of Computing, (1993) 286-293 (Full version in J. ACM, 41 (5) (1994) 960-981).
-
-
-
-
40
-
-
0001515729
-
A column generation approach for graph coloring
-
Mehrotra A., and Trick M.A. A column generation approach for graph coloring. INFORMS Journal on Computing 8 (1996) 344-354
-
(1996)
INFORMS Journal on Computing
, vol.8
, pp. 344-354
-
-
Mehrotra, A.1
Trick, M.A.2
-
42
-
-
0000209970
-
Sur le coloriage des graphes
-
Mycielski J. Sur le coloriage des graphes. Colloquim Mathematiques 3 (1955) 161-162
-
(1955)
Colloquim Mathematiques
, vol.3
, pp. 161-162
-
-
Mycielski, J.1
-
43
-
-
0026174719
-
A pruning procedure for exact graph coloring
-
Sager T.J., and Lin S. A pruning procedure for exact graph coloring. ORSA Journal on Computing 3 (1993) 226-230
-
(1993)
ORSA Journal on Computing
, vol.3
, pp. 226-230
-
-
Sager, T.J.1
Lin, S.2
-
45
-
-
40849127594
-
-
A. Van Gelder, Another look at graph coloring via propositional satisfiability, in: Proceedings of the Computational Symposium on Graph Coloring and its Generalization, Ithaca, New York, September 2002 http://mat.gsia.cmu.edu/COLOR02.
-
A. Van Gelder, Another look at graph coloring via propositional satisfiability, in: Proceedings of the Computational Symposium on Graph Coloring and its Generalization, Ithaca, New York, September 2002 http://mat.gsia.cmu.edu/COLOR02.
-
-
-
-
46
-
-
40849138657
-
-
C. Voudouris, Guided local search for combinatorial optimization problems, PhD thesis, University of Essex, Department of Computer Science, Colchester, UK, 1997.
-
C. Voudouris, Guided local search for combinatorial optimization problems, PhD thesis, University of Essex, Department of Computer Science, Colchester, UK, 1997.
-
-
-
|