Ran Duan
Assistant Professor
Engineering
Institute for Interdisciplinary Information Sciences
China
Biography
2002.9~2006.7 B.E. Computer Science and Technology, Tsinghua University, Beijing 2006.8~2011.8 Ph.D. Computer Science and Engineering, University of Michigan, Ann Arbor 2011.9~2014.8 Postdoctoral Researcher, Max-Planck-Institut für Informatik, Saarbrücken
Research Interest
Graph Algorithms, Data Structures, Approximate and Randomized Algorithms, Algorithmic Game Theory
Publications
-
A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market Ran Duan, Kurt Mehlhorn Journal version: Information and Computation, Volume 243, 112-132, 2015
-
Linear-Time Approximation for Maximum Weight Matching Ran Duan, Seth Pettie Journal of the ACM, 61(1):1-23, 2014
