- 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
- Graph drawing
- Ramsey theory
- Generating multiple near-optimal solutions
- Miscellanous graph theory

Publications – David Eppstein – Theory Group – Inf. & Comp. Sci. – UC Irvine

Semi-automatically filtered from a common source file.