NP-Complete Benchmark Instances

1. Graph Coloring and its Generalizations
2. Clique
3. Vertex Cover
4. Degree Constrainned Spanning Tree

---

This website is maintained by ThanhVu (Vu) Nguyen (tvn@gmu.edu) and Thang Bui (tbui@psu.edu)