| 1995 |
|---|
| 6 | | Philip N. Klein,
Satish Rao,
Ajit Agrawal,
R. Ravi:
An Approximate Max-Flow Min-Cut Relation for Unidirected Multicommodity Flow, with Applications.
Combinatorica 15(2): 187-202 (1995) |
| 5 | | Ajit Agrawal,
Philip N. Klein,
R. Ravi:
When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks.
SIAM J. Comput. 24(3): 440-456 (1995) |
| 1991 |
|---|
| 4 | | R. Ravi,
Ajit Agrawal,
Philip N. Klein:
Ordering Problems Approximated: Single-Processor Scheduling and Interval Graph Completion.
ICALP 1991: 751-762 |
| 3 | | Ajit Agrawal,
Philip N. Klein,
R. Ravi:
When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
STOC 1991: 134-144 |
| 1990 |
|---|
| 2 | | Philip N. Klein,
Ajit Agrawal,
R. Ravi,
Satish Rao:
Approximation through Multicommodity Flow
FOCS 1990: 726-737 |
| 1987 |
|---|
| 1 | | Ajit Agrawal,
Lena Nekludova,
Willie Lim:
A Parallel O(log N) Algorithm for Finding Connected Components In Planar Images.
ICPP 1987: 783-786 |
