Clique problemW
Clique problem
Dominating setW
Dominating set
Edge dominating setW
Edge dominating set
Feedback arc setW
Feedback arc set
Good spanning treeW
Good spanning tree
Graph coloringW
Graph coloring
Hamiltonian pathW
Hamiltonian path
Independent set (graph theory)W
Independent set (graph theory)
Instant InsanityW
Instant Insanity
Maximal independent setW
Maximal independent set
Maximum cutW
Maximum cut
Maximum flow problemW
Maximum flow problem
NonblockerW
Nonblocker
Odd cycle transversalW
Odd cycle transversal
Radio coloringW
Radio coloring
Shortest path problemW
Shortest path problem
Snake-in-the-boxW
Snake-in-the-box
Spanning treeW
Spanning tree
Steiner tree problemW
Steiner tree problem
Travelling salesman problemW
Travelling salesman problem
Vertex coverW
Vertex cover
Widest path problemW
Widest path problem