NP-complete problems
Circular-arc graph
Longest path problem
Hamiltonian path
Interval graph
Intersection graph
Independent set
Graph theory
Pathwidth
Trapezoid graph