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="Vavasis, Stephen A."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Quality mesh generation in higher dimensions
Scott A. Mitchell
,
Stephen A. Vavasis
SIAM Journal on Computing
29
(4), 2000, pp. 1334-1370
Convex optimization
Stephen A. Vavasis
Algorithms and Theory of Computation Handbook, 1999, pp. 33-1 -33-34
Separators for sphere-packings and nearest neighbor graphs
Gary L. Miller
,
Shang-Hua Teng
,
William Thurston
,
Stephen A. Vavasis
Journal of the ACM
44
(1), 1997, pp. 1-29
An accelerated interior point method whose running time depends only on
A
Stephen A. Vavasis
,
Yinyu Ye
Proceedings of the 26th Annual ACM Symposium on Theory of Computing, STOC'94 (Montréal, Québec, Canada, May 23-25, 1994)
, 1994, pp. 512-521
A unified geometric approach to graph separators
Gary L. Miller
,
Shang-Hua Teng
,
Stephen A. Vavasis
Proceedings of the 32nd Annual IEEE Symposium on Foundations of Computer Science, FOCS'91 (San Juan, Puerto Rico, October 1-4, 1991)
, 1991, pp. 538-547
Density graphs and separators
Gary L. Miller
,
Stephen A. Vavasis
Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'91 (San Francisco, California, January 28-30, 1991)
, 1991, pp. 331-336
Density graphs and separators
Gary L. Miller
,
Stephen A. Vavasis
misc, 1990, July
Quadratic programming is in
NP
Stephen A. Vavasis
Information Processing Letters
36
, 1990, pp. 73-77
Exponential lower bounds for finding Brouwer fixed points
Michael D. Hirsch
,
Christos H. Papadimitriou
,
Stephen A. Vavasis
Journal of Complexity
5
, 1989, pp. 379-416
Gaussian elimination with pivoting is P-complete
Stephen A. Vavasis
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 413-423