Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Vaidya, P.M."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Using geometry to solve the transportation problem in the plane
D.S. Atkinson
,
P.M. Vaidya
Algorithmica
13
, 1995, pp. 442-461
Reducing the parallel complexity of certain linear programming problems
P.M. Vaidya
Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science. Vol.~II, FOCS'90 (St. Louis, Missouri, October 22-24, 1990)
, 1990, pp. 583-589
Sublinear-time parallel algorithms for matching and related problems
A.V. Goldberg
,
S.A. Plotkin
,
P.M. Vaidya
Proceedings of the 29th Annual IEEE Symposium on Foundations of Computer Science, FOCS'88 (White Plains, NY, October 24-26, 1988)
, 1988, pp. 174-185
An algorithm for linear programming which requires
O(((m+n)n^2 + (m+n)^{1.5}n)L)
arithmetic operations
P.M. Vaidya
Proceedings of the 19th Annual ACM Symposium on Theory of Computing, STOC'87 (New York City, May 25--27, 1987)
, 1987, pp. 29-38
Fast algorithms for convex quadratic programming and multicommodity flows
S. Kapoor
,
P.M. Vaidya
Proceedings of the 18th Annual ACM Symposium on Theory of Computing, STOC'86 (Berkeley, CA, May 28-30, 1986)
, 1986, pp. 147-159
An optimal algorithm for the all-nearest-neighbors problem
P.M. Vaidya
Proceedings of the 27th Annual IEEE Symposium on Foundations of Computer Science, FOCS'86 (Toronto, Canada, October 27-29, 1986)
, 1986, pp. 117-122
Space-time tradeoffs for orthogonal range queries
P.M. Vaidya
Proceedings of the 17th Annual ACM Symposium on Theory of Computing, STOC'85 (Providence, RI, May 6-8, 1985)
, 1985, pp. 169-174
A fast approximation algorithm for minimum spanning trees in
k
-dimensional space
P.M. Vaidya
Proceedings of the 25th Annual IEEE Symposium on Foundations of Computer Science, FOCS'84 (Singer Island, FL, October 24-26, 1984)
, 1984, pp. 403-407