David Eppstein – Publications

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

• Tree–cotree decomposition

• 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