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 (tnguyen@cse.unl.edu) and Thang Bui (tbui@psu.edu)