Concepedia

Satish Rao

SR

Statistics

Publications

20

Citations

1.6K

H-Index

17

Active since

1987

Affiliations

Princeton University(Current)

Cornell University

Center for Discrete Mathematics and Theoretical Computer Science

Rutgers, The State University of New Jersey

Brown University

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

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationDiscrete MathematicsGraph TheoryMathematical ProgrammingNetwork AnalysisComputational GeometryComputational ComplexityParallel Computing

Publications per year

1987–2012

20

Publications

20

Faster Shortest-Path Algorithms for Planar Graphs

Monika Henzinger, Philip N. Klein, Satish Rao et al. · Journal of Computer and System Sciences · 1997 · 403 citations · Full text

Directed Graph, Engineering, Shortest-path Algorithms +17

Excluded minors, network decomposition, and multicommodity flow

Philip N. Klein, Serge Plotkin, Satish Rao · 1993 · 226 citations · Full text

Mathematical Programming, Engineering, Network Analysis +18

A polynomial-time tree decomposition to minimize congestion

Chris Harrelson, Kirsten Hildrum, Satish Rao · 2003 · 120 citations

Computational Complexity Theory, Engineering, Computational Complexity +18

Fast Approximate Graph Partitioning Algorithms

Guy Even, Joseph Naor, Satish Rao et al. · SIAM Journal on Computing · 1999 · 113 citations

Mathematical Programming, Cluster Computing, Engineering +21

Faster shortest-path algorithms for planar graphs

Philip N. Klein, Satish Rao, Monika Rauch et al. · 1994 · 113 citations

Engineering, Pathfinding, Shortest-path Algorithms +20

1–5 of 20