`Travelled to:`

5 × USA

`Collaborated with:`

∅ S.Kapoor T.Gao C.L.Liu

`Talks about:`

algorithm (3) program (2) multicommod (1) placement (1) tradeoff (1) orthogon (1) geometri (1) arithmet (1) quadrat (1) perform (1)

## Person: Pravin M. Vaidya

### DBLP: Vaidya:Pravin_M=

### Contributed to:

### Wrote 5 papers:

- DAC-1992-GaoVL #algorithm #performance
- A Performance Driven Macro-Cell Placement Algorithm (TG, PMV, CLL), pp. 147–152.
- STOC-1988-Vaidya #geometry
- Geometry Helps in Matching (PMV), pp. 422–425.
- STOC-1987-Vaidya #algorithm #linear #programming
- An Algorithm for Linear Programming which Requires O(((m+n)n^2 + (m+n)^1.5 n)L) Arithmetic Operations (PMV), pp. 29–38.
- STOC-1986-KapoorV #algorithm #multi #performance #polynomial #programming
- Fast Algorithms for Convex Quadratic Programming and Multicommodity Flows (SK, PMV), pp. 147–159.
- STOC-1985-Vaidya #orthogonal #query #trade-off
- Space-Time Tradeoffs for Orthogonal Range Queries (PMV), pp. 169–174.