Concepedia

Satish Rao

SR

100

Publications

9.5K

Citations

46

H-Index

1970

Active since

Affiliations

University of California, Berkeley(Current)

Princeton University

Kasturba Medical College, Manipal

Manipal Academy of Higher Education

Berkeley College

Satish Rao is an author at University of California, Berkeley specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationGraph TheoryDiscrete MathematicsComputational ComplexityComputational GeometryMathematical ProgrammingNetwork ScienceNetwork Analysis

Publications per year

1970–2023

100

Publications

100

Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms

Tom Leighton, Satish Rao · Journal of the ACM · 1999 · 816 citations · Full text

A tight bound on approximating arbitrary metrics by tree metrics

Jittat Fakcharoenphol, Satish Rao, Kunal Talwar · 2003 · 588 citations

Mathematical Programming, Cluster Computing, Engineering +23

Beyond the flow decomposition barrier

Andrew V. Goldberg, Satish Rao · Journal of the ACM · 1998 · 470 citations · Full text

Mathematical Programming, Residual Arc Capacities, Branch-and-bound Algorithm +23

A Maximum Likelihood Stereo Algorithm

Ingemar J. Cox, Sunita Hingorani, Satish Rao et al. · Computer Vision and Image Understanding · 1996 · 467 citations

Geometric Modeling, Machine Vision, Image Analysis +10

Expander flows, geometric embeddings and graph partitioning

Sanjeev Arora, Satish Rao, Umesh Vazirani · Journal of the ACM · 2009 · 420 citations

Graph Sparsity, Engineering, Geometry +18

Rows per page

1–5 of 100