- Limits to Parallel Computation: P-Completeness Theory
- The Fastest Hike: Quest For The Pacific Crest Trail Record
- Graph Theory: Modeling, Applications, and Algorithms
- Inline/Online: Fundamentals of the Internet and the World Wide Web
- Fundamentals of the Theory of Computation ; Principles and Practice