graph |
|V| |
|E| |
original / alternative source |
---|
C2000.5 |
2000 |
999836 |
(ftp://dimacs.rutgers.edu/pub/challenge/C2000.5.col) |
C4000.5 |
4000 |
4000268 |
(ftp://dimacs.rutgers.edu/pub/challenge/C4000.5.col) |
DSJC125.1 |
125 |
736 |
mat.gsia.cmu.edu/COLOR/instances/DSJC125.1.col.b |
DSJC250.1 |
250 |
3218 |
mat.gsia.cmu.edu/COLOR/instances/DSJC250.1.col.b |
DSJC500.1 |
500 |
12458 |
mat.gsia.cmu.edu/COLOR/instances/DSJC500.1.col.b |
DSJC1000.1 |
1000 |
49629 |
mat.gsia.cmu.edu/COLOR/instances/DSJC1000.1.col.b |
DSJC125.5 |
125 |
3891 |
mat.gsia.cmu.edu/COLOR/instances/DSJC125.5.col.b |
DSJC250.5 |
250 |
15668 |
mat.gsia.cmu.edu/COLOR/instances/DSJC250.5.col.b |
DSJC500.5 |
500 |
62624 |
mat.gsia.cmu.edu/COLOR/instances/DSJC500.5.col.b |
DSJC1000.5 |
1000 |
249826 |
mat.gsia.cmu.edu/COLOR/instances/DSJC1000.5.col.b |
DSJC125.9 |
125 |
6961 |
mat.gsia.cmu.edu/COLOR/instances/DSJC125.9.col.b |
DSJC250.9 |
250 |
27897 |
mat.gsia.cmu.edu/COLOR/instances/DSJC250.9.col.b |
DSJC500.9 |
500 |
112437 |
mat.gsia.cmu.edu/COLOR/instances/DSJC500.9.col.b |
DSJC1000.9 |
1000 |
449449 |
mat.gsia.cmu.edu/COLOR/instances/DSJC1000.9.col.b |
R125.1 |
125 |
209 |
(ftp://dimacs.rutgers.edu/pub/challenge/R125.1.col) |
R250.1 |
250 |
867 |
(ftp://dimacs.rutgers.edu/pub/challenge/R250.1.col) |
R1000.1 |
1000 |
14378 |
(ftp://dimacs.rutgers.edu/pub/challenge/R1000.1.col) |
R125.5 |
125 |
3838 |
(ftp://dimacs.rutgers.edu/pub/challenge/R125.5.col) |
R250.5 |
250 |
14849 |
(ftp://dimacs.rutgers.edu/pub/challenge/R250.5.col) |
R1000.5 |
1000 |
238267 |
(ftp://dimacs.rutgers.edu/pub/challenge/R1000.5.col) |
R125.1c |
125 |
7501 |
(ftp://dimacs.rutgers.edu/pub/challenge/R125.1c.col) |
R250.1c |
250 |
30227 |
(ftp://dimacs.rutgers.edu/pub/challenge/R250.1c.col) |
R1000.1c |
1000 |
485090 |
(ftp://dimacs.rutgers.edu/pub/challenge/R1000.1c.col) |
DSJR500.1 |
500 |
3555 |
mat.gsia.cmu.edu/COLOR/instances/DSJR500.1.col.b |
DSJR500.5 |
500 |
58862 |
mat.gsia.cmu.edu/COLOR/instances/DSJR500.5.col.b |
DSJR500.1c |
500 |
121275 |
mat.gsia.cmu.edu/COLOR/instances/DSJR500.1c.col.b |
anna |
138 |
493 |
mat.gsia.cmu.edu/COLOR/instances/anna.col |
david |
87 |
406 |
mat.gsia.cmu.edu/COLOR/instances/david.col |
homer |
561 |
1628 |
mat.gsia.cmu.edu/COLOR/instances/homer.col |
huck |
74 |
301 |
mat.gsia.cmu.edu/COLOR/instances/huck.col |
jean |
80 |
254 |
mat.gsia.cmu.edu/COLOR/instances/jean.col |
flat300_20_0 |
300 |
21375 |
mat.gsia.cmu.edu/COLOR/instances/flat300_20_0.col.b |
flat300_26_0 |
300 |
21633 |
mat.gsia.cmu.edu/COLOR/instances/flat300_26_0.col.b |
flat300_28_0 |
300 |
21695 |
mat.gsia.cmu.edu/COLOR/instances/flat300_28_0.col.b |
flat1000_50_0 |
1000 |
245000 |
mat.gsia.cmu.edu/COLOR/instances/flat1000_50_0.col.b |
flat1000_60_0 |
1000 |
245830 |
mat.gsia.cmu.edu/COLOR/instances/flat1000_60_0.col.b |
flat1000_76_0 |
1000 |
246708 |
mat.gsia.cmu.edu/COLOR/instances/flat1000_76_0.col.b |
fpsol2.i.1 |
496 |
11654 |
mat.gsia.cmu.edu/COLOR/instances/fpsol2.i.1.col |
fpsol2.i.2 |
451 |
8691 |
mat.gsia.cmu.edu/COLOR/instances/fpsol2.i.2.col |
fpsol2.i.3 |
425 |
8688 |
mat.gsia.cmu.edu/COLOR/instances/fpsol2.i.3.col |
games120 |
120 |
638 |
mat.gsia.cmu.edu/COLOR/instances/games120.col |
inithx.i.1 |
864 |
18707 |
mat.gsia.cmu.edu/COLOR/instances/inithx.i.1.col |
inithx.i.2 |
645 |
13979 |
mat.gsia.cmu.edu/COLOR/instances/inithx.i.2.col |
inithx.i.3 |
621 |
13969 |
mat.gsia.cmu.edu/COLOR/instances/inithx.i.3.col |
latin_square_10 |
900 |
307350 |
mat.gsia.cmu.edu/COLOR/instances/latin_square_10.col |
le450_5a |
450 |
5714 |
mat.gsia.cmu.edu/COLOR/instances/le450_5a.col |
le450_5b |
450 |
5734 |
mat.gsia.cmu.edu/COLOR/instances/le450_5b.col |
le450_5c |
450 |
9803 |
mat.gsia.cmu.edu/COLOR/instances/le450_5c.col |
le450_5d |
450 |
9757 |
mat.gsia.cmu.edu/COLOR/instances/le450_5d.col |
le450_15a |
450 |
8168 |
mat.gsia.cmu.edu/COLOR/instances/le450_15a.col |
le450_15b |
450 |
8169 |
mat.gsia.cmu.edu/COLOR/instances/le450_15b.col |
le450_15c |
450 |
16680 |
mat.gsia.cmu.edu/COLOR/instances/le450_15c.col |
le450_15d |
450 |
16750 |
mat.gsia.cmu.edu/COLOR/instances/le450_15d.col |
le450_25a |
450 |
8260 |
mat.gsia.cmu.edu/COLOR/instances/le450_25a.col |
le450_25b |
450 |
8263 |
mat.gsia.cmu.edu/COLOR/instances/le450_25b.col |
le450_25c |
450 |
17343 |
mat.gsia.cmu.edu/COLOR/instances/le450_25c.col |
le450_25d |
450 |
17425 |
mat.gsia.cmu.edu/COLOR/instances/le450_25d.col |
miles250 |
128 |
387 |
mat.gsia.cmu.edu/COLOR/instances/miles250.col |
miles500 |
128 |
1170 |
mat.gsia.cmu.edu/COLOR/instances/miles500.col |
miles750 |
128 |
2113 |
mat.gsia.cmu.edu/COLOR/instances/miles750.col |
miles1000 |
128 |
3216 |
mat.gsia.cmu.edu/COLOR/instances/miles1000.col |
miles1500 |
128 |
5198 |
mat.gsia.cmu.edu/COLOR/instances/miles1500.col |
mulsol.i.1 |
197 |
3925 |
mat.gsia.cmu.edu/COLOR/instances/mulsol.i.1.col |
mulsol.i.2 |
188 |
3885 |
mat.gsia.cmu.edu/COLOR/instances/mulsol.i.2.col |
mulsol.i.3 |
184 |
3916 |
mat.gsia.cmu.edu/COLOR/instances/mulsol.i.3.col |
mulsol.i.4 |
185 |
3946 |
mat.gsia.cmu.edu/COLOR/instances/mulsol.i.4.col |
mulsol.i.5 |
186 |
3973 |
mat.gsia.cmu.edu/COLOR/instances/mulsol.i.5.col |
myciel4 |
23 |
71 |
mat.gsia.cmu.edu/COLOR/instances/myciel4.col |
myciel5 |
47 |
236 |
mat.gsia.cmu.edu/COLOR/instances/myciel5.col |
myciel6 |
95 |
755 |
mat.gsia.cmu.edu/COLOR/instances/myciel6.col |
myciel7 |
191 |
2360 |
mat.gsia.cmu.edu/COLOR/instances/myciel7.col |
queen5_5 |
25 |
160 |
mat.gsia.cmu.edu/COLOR/instances/queen5_5.col |
queen6_6 |
36 |
290 |
mat.gsia.cmu.edu/COLOR/instances/queen6_6.col |
queen7_7 |
49 |
476 |
mat.gsia.cmu.edu/COLOR/instances/queen7_7.col |
queen8_8 |
64 |
728 |
mat.gsia.cmu.edu/COLOR/instances/queen8_8.col |
queen8_12 |
96 |
1368 |
mat.gsia.cmu.edu/COLOR/instances/queen8_12.col |
queen9_9 |
81 |
1056 |
mat.gsia.cmu.edu/COLOR/instances/queen9_9.col |
queen10_10 |
100 |
1470 |
mat.gsia.cmu.edu/COLOR/instances/queen10_10.col |
queen11_11 |
121 |
1980 |
mat.gsia.cmu.edu/COLOR/instances/queen11_11.col |
queen12_12 |
144 |
2596 |
mat.gsia.cmu.edu/COLOR/instances/queen12_12.col |
queen13_13 |
169 |
3328 |
mat.gsia.cmu.edu/COLOR/instances/queen13_13.col |
queen14_14 |
196 |
4186 |
mat.gsia.cmu.edu/COLOR/instances/queen14_14.col |
queen15_15 |
225 |
5180 |
mat.gsia.cmu.edu/COLOR/instances/queen15_15.col |
queen16_16 |
256 |
6320 |
mat.gsia.cmu.edu/COLOR/instances/queen16_16.col |
school1 |
385 |
19095 |
mat.gsia.cmu.edu/COLOR/instances/school1.col |
school1_nsh |
352 |
14612 |
mat.gsia.cmu.edu/COLOR/instances/school1_nsh.col |
zeroin.i.1 |
211 |
4100 |
mat.gsia.cmu.edu/COLOR/instances/zeroin.i.1.col |
zeroin.i.2 |
211 |
3541 |
mat.gsia.cmu.edu/COLOR/instances/zeroin.i.2.col |
zeroin.i.3 |
206 |
3540 |
mat.gsia.cmu.edu/COLOR/instances/zeroin.i.3.col |