Concepedia

Ran Duan

RD

Statistics

Publications

12

Citations

627

H-Index

11

Active since

2009

Affiliations

University of Michigan(Current)

Tsinghua University

Ran Duan is an author at University of Michigan specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationGraph TheoryComputational ComplexityDiscrete MathematicsMathematical ProgrammingComputational GeometryGraph AlgorithmsNetwork Analysis

Publications per year

2009–2023

12

Publications

12

Linear-Time Approximation for Maximum Weight Matching

Ran Duan, Seth Pettie · Journal of the ACM · 2014 · 264 citations

Mathematical Programming, Engineering, Computational Complexity +19

Dual-failure distance and connectivity oracles

Ran Duan, Seth Pettie · Symposium on Discrete Algorithms · 2009 · 64 citations

Engineering, Network Analysis, Computational Complexity +16

Approximating Maximum Weight Matching in Near-Linear Time

Ran Duan, Seth Pettie · 2010 · 59 citations

Mathematical Programming, Graph Sparsity, Engineering +18

Fast algorithms for (max, min)-matrix multiplication and bottleneck shortest paths

Ran Duan, Seth Pettie · Symposium on Discrete Algorithms · 2009 · 54 citations

Graph Sparsity, Engineering, Algorithmic Library +24

Scaling Algorithms for Weighted Matching in General Graphs

Ran Duan, Seth Pettie, Hsin-Hao Su · ACM Transactions on Algorithms · 2018 · 49 citations

Mathematical Programming, New Scaling Algorithm, Engineering +18

1–5 of 12