NP-Complete Benchmark Instances Graph Coloring and its Generalizations Clique Vertex Cover Degree Constrainned Spanning Tree This website is maintained by ThanhVu (Vu) Nguyen (tvn@gmu.edu) and Thang Bui (tbui@psu.edu)