Donald Aingworth
- Work:
- Room 470, Gates Building
- Computer Science Department
- Stanford University
- Stanford, CA 94305, USA
- phone: 415-723-1787
- Computer Science Department
- Home:
- 80 Lurline
- San Francisco, CA 94122, USA
- San Francisco, CA 94122, USA
- Publications:
- Fast Estimation of Diameter and Shortest Paths (without
Matrix Multiplication), D. Aingworth, C. Chekuri, and
R. Motwani. (To appear in SODA 7 ).
An
abstract and a
gzipped postscript version are available.
- The difference between a graph and its square, Donald Aingworth, Rajeev Motwani, and Frank Harary. (To appear in Utilitas Mathematica ). A gzipped postscript version is available.
- The difference between a graph and its square, Donald Aingworth, Rajeev Motwani, and Frank Harary. (To appear in Utilitas Mathematica ). A gzipped postscript version is available.
- Interesting things:
- My Hotlist
- Sabah Albinali
- Princeton University
- NSA employee manual
- Advisor:
- Rajeev Motwani
- Internet:
- PGP key
- donald@theory.stanford.edu
- donald@cs.stanford.edu
- My Hotlist
The Stanford home page
The Computer Science Department home page.
The Theory Division home page.
For your searches, try 
