Graph algorithms
- All graph algorithm papers
- Subgraph isomorphism
- Partial cubes and media theory
- Matching
- Traveling salesman and hamiltonian cycle problems
- Minimum spanning trees
- Dynamic graph algorithms
- Planar graphs
- Graph minors
- Graph coloring
- Paths in graphs
- Random graphs and web graph models
- Courcelle's theorem and the logic of graphs
- Graph drawing
- Ramsey theory
- Generating multiple near-optimal solutions
- Miscellanous graph theory