This site aims to support in the continued research into Graph-Vertex Coloring Algorithms
| Instance | Best Achieved Solution | Algorithm |
|---|---|---|
| 1-FullIns_3.col | 4 | DSATUR |
| 1-FullIns_4.col | 5 | DSATUR |
| 1-FullIns_5.col | 6 | DSATUR |
| 1-Insertions_4.col | 5 | DSATUR |
| 1-Insertions_5.col | 6 | DSATUR |
| 1-Insertions_6.col | 7 | DSATUR |
| 2-FullIns_3.col | 5 | DSATUR |
| 2-FullIns_4.col | 6 | DSATUR |
| 2-FullIns_5.col | 7 | DSATUR |
| 2-Insertions_3.col | 4 | DSATUR |
| 2-Insertions_4.col | 5 | DSATUR |
| 2-Insertions_5.col | 6 | DSATUR |
| 3-FullIns_3.col | 6 | DSATUR |
| 3-FullIns_4.col | 7 | DSATUR |
| 3-FullIns_5.col | 8 | DSATUR |
| 3-Insertions_3.col | 4 | DSATUR |
| 3-Insertions_4.col | 5 | DSATUR |
| 3-Insertions_5.col | 6 | DSATUR |
| 4-FullIns_3.col | 7 | DSATUR |
| 4-FullIns_4.col | 8 | DSATUR |
| 4-FullIns_5.col | 9 | DSATUR |
| 4-Insertions_3.col | 4 | DSATUR |
| 4-Insertions_4.col | 5 | DSATUR |
| 5-FullIns_3.col | 8 | DSATUR |
| 5-FullIns_4.col | 9 | DSATUR |
| abb313GPIA.col | 10 | TABUCOL |
| anna.col | 11 | DSATUR |
| ash331GPIA.col | 4 | HEA |
| ash608GPIA.col | 4 | HEA |
| ash958GPIA.col | 4 | TABUCOL |
| C4000.5.col | 314 | TABUCOL |
| C57-N00778-B50-WAP__9.col | 56 | TABUCOL |
| C57-N00855-B50-WAP_10.col | 55 | TABUCOL |
| david.col | 11 | DSATUR |
| DSJC1000.1.col | 21 | TABUCOL |
| DSJC1000.5.col | 93 | TABUCOL |
| DSJC1000.9.col | 236 | TABUCOL |
| DSJC125.1.col | 5 | TABUCOL |
| DSJC125.1g.col | 5 | TABUCOL |
| DSJC125.1gb.col | 5 | TABUCOL |
| DSJC125.5.col | 17 | TABUCOL |
| DSJC125.5g.col | 17 | TABUCOL |
| DSJC125.5gb.col | 17 | TABUCOL |
| DSJC125.9.col | 44 | TABUCOL |
| DSJC125.9g.col | 44 | TABUCOL |
| DSJC125.9gb.col | 44 | TABUCOL |
| DSJC250.1.col | 8 | TABUCOL |
| DSJC250.5.col | 29 | TABUCOL |
| DSJC250.9.col | 72 | TABUCOL |
| DSJC500.1.col | 13 | TABUCOL |
| DSJC500.5.col | 51 | TABUCOL |
| DSJC500.9.col | 129 | TABUCOL |
| DSJR500.1.col | 12 | HEA |
| DSJR500.1c.col | 88 | DSATUR |
| DSJR500.5.col | 129 | TABUCOL |
| flat1000_50_0.col | 90 | TABUCOL |
| flat1000_60_0.col | 91 | TABUCOL |
| flat1000_76_0.col | 92 | TABUCOL |
| flat300_20_0.col | 20 | TABUCOL |
| flat300_26_0.col | 33 | TABUCOL |
| flat300_28_0.col | 32 | TABUCOL |
| fpsol2.i.1.col | 65 | DSATUR |
| fpsol2.i.2.col | 30 | DSATUR |
| fpsol2.i.3.col | 30 | DSATUR |
| games120.col | 9 | DSATUR |
| huck.col | 11 | DSATUR |
| inithx.i.1.col | 54 | DSATUR |
| inithx.i.2.col | 31 | DSATUR |
| inithx.i.3.col | 31 | DSATUR |
| jean.col | 10 | DSATUR |
| le450_15a.col | 15 | TABUCOL |
| le450_15b.col | 15 | TABUCOL |
| le450_15c.col | 16 | TABUCOL |
| le450_15d.col | 17 | TABUCOL |
| le450_25a.col | 25 | DSATUR |
| le450_25b.col | 25 | DSATUR |
| le450_25c.col | 26 | TABUCOL |
| le450_25d.col | 26 | TABUCOL |
| le450_5a.col | 5 | TABUCOL |
| le450_5b.col | 5 | TABUCOL |
| le450_5c.col | 5 | HEA |
| le450_5d.col | 5 | HEA |
| miles1000.col | 42 | DSATUR |
| miles1500.col | 73 | DSATUR |
| miles250.col | 8 | DSATUR |
| miles500.col | 20 | DSATUR |
| miles750.col | 31 | DSATUR |
| mug100_1.col | 4 | DSATUR |
| mug100_25.col | 4 | DSATUR |
| mug88_1.col | 4 | DSATUR |
| mug88_25.col | 4 | DSATUR |
| mulsol.i.1.col | 49 | DSATUR |
| mulsol.i.2.col | 31 | DSATUR |
| mulsol.i.3.col | 31 | DSATUR |
| mulsol.i.4.col | 31 | DSATUR |
| mulsol.i.5.col | 31 | DSATUR |
| myciel3.col | 4 | DSATUR |
| myciel4.col | 5 | DSATUR |
| myciel5.col | 6 | DSATUR |
| myciel5g.col | 6 | DSATUR |
| myciel5gb.col | 6 | DSATUR |
| myciel6.col | 7 | DSATUR |
| myciel6g.col | 7 | DSATUR |
| myciel6gb.col | 7 | DSATUR |
| myciel7.col | 8 | DSATUR |
| myciel7g.col | 8 | DSATUR |
| myciel7gb.col | 8 | DSATUR |
| queen10_10.col | 11 | TABUCOL |
| queen10_10g.col | 11 | TABUCOL |
| queen10_10gb.col | 11 | TABUCOL |
| queen11_11.col | 12 | TABUCOL |
| queen11_11g.col | 12 | TABUCOL |
| queen11_11gb.col | 12 | TABUCOL |
| queen12_12.col | 13 | TABUCOL |
| queen12_12g.col | 13 | TABUCOL |
| queen12_12gb.col | 13 | TABUCOL |
| queen13_13.col | 15 | HEA |
| queen14_14.col | 16 | HEA |
| queen15_15.col | 17 | TABUCOL |
| queen16_16.col | 18 | TABUCOL |
| queen5_5.col | 5 | DSATUR |
| queen6_6.col | 7 | HEA |
| queen7_7.col | 7 | HEA |
| queen8_12.col | 12 | HEA |
| queen8_8.col | 9 | TABUCOL |
| queen8_8g.col | 9 | TABUCOL |
| queen8_8gb.col | 9 | TABUCOL |
| queen9_9.col | 10 | HEA |
| queen9_9g.col | 10 | HEA |
| queen9_9gb.col | 10 | HEA |
| r1000.1.col | 20 | DSATUR |
| r1000.1c.col | 104 | TABUCOL |
| r1000.5.col | 249 | TABUCOL |
| R100_1g.col | 5 | HEA |
| R100_1gb.col | 5 | HEA |
| R100_5g.col | 14 | TABUCOL |
| R100_5gb.col | 14 | TABUCOL |
| R100_9g.col | 35 | TABUCOL |
| R100_9gb.col | 35 | TABUCOL |
| r125.1.col | 5 | DSATUR |
| r125.1c.col | 46 | DSATUR |
| r125.5.col | 37 | HEA |
| r250.1.col | 8 | DSATUR |
| r250.1c.col | 65 | DSATUR |
| r250.5.col | 68 | DSATUR |
| R50_1g.col | 3 | HEA |
| R50_1gb.col | 3 | HEA |
| R50_5g.col | 10 | HEA |
| R50_5gb.col | 10 | HEA |
| R50_9g.col | 21 | HEA |
| R50_9gb.col | 21 | HEA |
| R75_1g.col | 4 | HEA |
| R75_1gb.col | 4 | HEA |
| R75_5g.col | 12 | TABUCOL |
| R75_5gb.col | 12 | TABUCOL |
| R75_9g.col | 33 | HEA |
| R75_9gb.col | 33 | HEA |
| school1.col | 14 | TABUCOL |
| school1_nsh.col | 14 | TABUCOL |
| wap01a.col | 45 | TABUCOL |
| wap02a.col | 44 | HEA |
| wap03a.col | 47 | TABUCOL |
| wap04a.col | 45 | HEA |
| wap05a.col | 50 | HEA |
| wap06a.col | 41 | TABUCOL |
| wap07a.col | 43 | TABUCOL |
| wap08a.col | 44 | TABUCOL |
| will199GPIA.col | 7 | DSATUR |
| zeroin.i.1.col | 49 | DSATUR |
| zeroin.i.2.col | 30 | DSATUR |
| zeroin.i.3.col | 30 | DSATUR |