Pravin M. Vaidya

An exact solution to the transistor sizing problem for CMOS circuits using convex optimization

Sachin S. Sapatnekar, Vasant B. Rao, Pravin M. Vaidya et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1993 · 314 citations

Engineering, Computer Engineering, Electrical Engineering +17

Speeding-up linear programming using fast matrix multiplication

Pravin M. Vaidya · 1989 · 312 citations

Computing, Computer Science, Algorithms +13

AnO(n logn) algorithm for the all-nearest-neighbors Problem

Pravin M. Vaidya · Discrete & Computational Geometry · 1989 · 220 citations · Full text

Computing, Computer Science, Mathematics +9

An algorithm for linear programming which requires O(((m+n)n 2+(m+n)1.5 n)L) arithmetic operations

Pravin M. Vaidya · Mathematical Programming · 1990 · 197 citations

Computing, Computer Science, Mathematics +8

A new algorithm for minimizing convex functions over convex sets

Pravin M. Vaidya · 1989 · 177 citations

Natural Sciences, Computer Science, Algorithms +13