Duan, Ran Ph.D Student Theory of Computation Group Electrical Engineering and Computer Science University of Michigan, Ann Arbor

About...

M.S. Degree: Computer Science, University of Michigan, 2008

B.S. Degree: Computer Science, Tsinghua University, 2006

Hometown: Beijing, China

Research Interests:

My research interests are graph theory, graph algorithms and theory of computation. My current research advisor is Prof. Seth Pettie.

Publication:

Conference Papers:

Bounded-leg Distance and Reachability Oracles (with Seth Pettie)
SODA 2008
Conference Version: PDF
Presentation: Slides

Dual-Failure Distance and Connectivity Oracles (with Seth Pettie)
SODA 2009
Conference Version: PDF
Presentation: Slides

Fast Algorithms for (Max,Min)-Matrix Multiplication and Bottleneck Shortest Paths (with Seth Pettie)
SODA 2009
Conference Version: PDF
Presentation: Slides

In Submission:

Created: 07/24/2008
Last updated: 01/08/2009