Vaidya Pravin M.

Pravin M. Vaidya

Information about the author Pravin M. Vaidya will soon be added to the site.
Found 6 papers in total
Speeding up Karmarkar’s algorithm for multicommodity flows
Speeding up Karmarkar’s algorithm for multicommodity flows
1996
The authors show how to speed up Karmarkar’s linear programming algorithm for...
A new algorithm for minimizing convex functions over convex sets
A new algorithm for minimizing convex functions over convex sets
1996
Let S⊆ℝ’n be a convex set for which there is an oracle with the...
A cutting plane algorithm for convex programming that uses analytic centers
A cutting plane algorithm for convex programming that uses analytic centers
1995
An oracle for a convex set accepts as input any point z in , and if , then it returns...
A scaling technique for finding the weighted analytic center of a polytope
A scaling technique for finding the weighted analytic center of a polytope
1992
Let a bounded full dimensional polytope be defined by the system where A is an matrix....
An algorithm for linear programming which requires O(((m+n)n2+(m+n)1.5n)L) arithmetic operations
An algorithm for linear programming which requires O(((m+n)n2+(m+n)1.5n)L) arithmetic operations
1990
The paper presents an algorithm for linear programming which requires arithmetic...
An O(nlogn) algorithm for the all-nearest-neighbors problem
An O(nlogn) algorithm for the all-nearest-neighbors problem
1989
Given a set V of n points in k -dimensional space, and an L q -metric (Minkowski...
Papers per page: