Assignment problem

• WikicatComputationalProblemsInGraphTheory

Canadian traveller problem

• WikicatComputationalProblemsInGraphTheory

Clique cover problem

• WikicatComputationalProblemsInGraphTheory

Clique problem

• WikicatComputationalProblemsInGraphTheory

Connected dominating set

• WikicatComputationalProblemsInGraphTheory

Correlation clustering

• WikicatComputationalProblemsInGraphTheory

Degree diameter problem

• WikicatComputationalProblemsInGraphTheory

Domatic number

• WikicatComputationalProblemsInGraphTheory

Dominating set

• WikicatComputationalProblemsInGraphTheory

Edge cover

• WikicatComputationalProblemsInGraphTheory

Edge dominating set

• WikicatComputationalProblemsInGraphTheory

Feedback arc set

• WikicatComputationalProblemsInGraphTheory

Feedback vertex set

• WikicatComputationalProblemsInGraphTheory

Graph coloring

• WikicatComputationalProblemsInGraphTheory

Graph cuts in computer vision

• WikicatComputationalProblemsInGraphTheory

Graph isomorphism problem

• WikicatComputationalProblemsInGraphTheory

Graph partition

• WikicatComputationalProblemsInGraphTheory

Graph sandwich problem

• WikicatComputationalProblemsInGraphTheory

Hamiltonian path

• WikicatComputationalProblemsInGraphTheory

Hamiltonian path problem

• WikicatComputationalProblemsInGraphTheory

Independent set (graph theory)

• WikicatComputationalProblemsInGraphTheory

Induced subgraph isomorphism problem

• WikicatComputationalProblemsInGraphTheory

Instant Insanity

• WikicatComputationalProblemsInGraphTheory

K shortest path routing

• WikicatComputationalProblemsInGraphTheory

Knight's tour

• WikicatComputationalProblemsInGraphTheory

Longest path problem

• WikicatComputationalProblemsInGraphTheory

Longest uncrossed knight's path

• WikicatComputationalProblemsInGraphTheory

METIS

• WikicatComputationalProblemsInGraphTheory

MaxDDBS

• WikicatComputationalProblemsInGraphTheory

Maximal independent set

• WikicatComputationalProblemsInGraphTheory

Maximum common subgraph isomorphism problem

• WikicatComputationalProblemsInGraphTheory

Maximum cut

• WikicatComputationalProblemsInGraphTheory

Metric k-center

• WikicatComputationalProblemsInGraphTheory

Minimum k-cut

• WikicatComputationalProblemsInGraphTheory

Multi-trials technique

• WikicatComputationalProblemsInGraphTheory

Planarity testing

• WikicatComputationalProblemsInGraphTheory

Route inspection problem

• WikicatComputationalProblemsInGraphTheory

Set TSP problem

• WikicatComputationalProblemsInGraphTheory

Seven Bridges of Königsberg

• WikicatComputationalProblemsInGraphTheory

Shortest path problem

• WikicatComputationalProblemsInGraphTheory

Snake-in-the-box

• WikicatComputationalProblemsInGraphTheory

St-connectivity

• WikicatComputationalProblemsInGraphTheory

Steiner tree problem

• WikicatComputationalProblemsInGraphTheory

Subgraph isomorphism problem

• WikicatComputationalProblemsInGraphTheory

Travelling salesman problem

• WikicatComputationalProblemsInGraphTheory

Vehicle routing problem

• WikicatComputationalProblemsInGraphTheory

Vertex cover

• WikicatComputationalProblemsInGraphTheory

Vertex cycle cover

• WikicatComputationalProblemsInGraphTheory

Widest path problem

• WikicatComputationalProblemsInGraphTheory

WikicatComputationalProblemsInGraphTheory