Concepedia

Satish Rao

SR

Statistics

Publications

21

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 computer science, computing, and algorithms.

Publications per year

1987–2012

21

Publications

21

Faster Shortest-Path Algorithms for Planar Graphs

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

Computing, Computer Science, Algorithms +16

Excluded minors, network decomposition, and multicommodity flow

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

Computing, Information Technology, Computer Networks +6

A polynomial-time tree decomposition to minimize congestion

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

Computing, Computer Science, Mathematics +14

Fast Approximate Graph Partitioning Algorithms

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

Computing, Computer Science, Algorithms +14

Faster shortest-path algorithms for planar graphs

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

Computing, Computer Science, Algorithms +16

1–5 of 21