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:
1992
1988198719861985Wrote 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.