Stephen A. Vavasis

2009
39	EE	Stephen A. Vavasis: Complexity Theory. Encyclopedia of Optimization 2009: 447-451
38	EE	Stephen A. Vavasis: Complexity Theory: Quadratic Programming. Encyclopedia of Optimization 2009: 451-454
37	EE	Brendan Ames, Stephen A. Vavasis: Nuclear norm minimization for the planted clique and biclique problems CoRR abs/0901.3348: (2009)
2008
36	EE	Michael Biggs, Ali Ghodsi, Stephen A. Vavasis: Nonnegative matrix factorization via rank-one downdate. ICML 2008: 64-71
35	EE	Michael Biggs, Ali Ghodsi, Stephen A. Vavasis: Nonnegative Matrix Factorization via Rank-One Downdate CoRR abs/0805.0120: (2008)
34	EE	Gun Srijuntongsiri, Stephen A. Vavasis: A Condition Number Analysis of a Line-Surface Intersection Algorithm. SIAM J. Scientific Computing 30(2): 1064-1081 (2008)
2007
33	EE	Gun Srijuntongsiri, Stephen A. Vavasis: Properties of polynomial bases used in a line-surface intersection algorithm CoRR abs/0707.1515: (2007)
32	EE	Stephen A. Vavasis: On the complexity of nonnegative matrix factorization CoRR abs/0708.4149: (2007)
31	EE	Gun Srijuntongsiri, Stephen A. Vavasis: A Condition Number Analysis of a Surface-Surface Intersection Algorithm CoRR abs/0711.4656: (2007)
2006
30	EE	Gun Srijuntongsiri, Stephen A. Vavasis: A Condition Number Analysis of a Line-Surface Intersection Algorithm CoRR abs/cs/0608090: (2006)
29	EE	Suzanne M. Shontz, Stephen A. Vavasis: A Robust Solution Procedure for Hyperelastic Solids with Large Boundary Deformation CoRR abs/cs/0609001: (2006)
28	EE	Pritam Ganguly, Stephen A. Vavasis, Katerina D. Papoulia: An Algorithm for Two-Dimensional Mesh Generation Based on the Pinwheel Tiling. SIAM J. Scientific Computing 28(4): 1533-1562 (2006)
2004
27	EE	Pritam Ganguly, Stephen A. Vavasis, Katerina D. Papoulia: An Algorithm for Two-Dimensional Mesh Generation Based on the Pinwheel Tiling. IMR 2004: 27-38
26	EE	Gun Srijuntongsiri, Stephen A. Vavasis: A Fully Sparse Implementation of a Primal-Dual Interior-Point Potential Reduction Method for Semidefinite Programming CoRR abs/cs/0412009: (2004)
25	EE	Pritam Ganguly, Stephen A. Vavasis, Katerina D. Papoulia: An algorithm for two-dimensional mesh generation based on the pinwheel tiling CoRR cs.CG/0407018: (2004)
24	EE	Erik G. Boman, Bruce Hendrickson, Stephen A. Vavasis: Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners CoRR cs.NA/0407022: (2004)
23	EE	Suzanne M. Shontz, Stephen A. Vavasis: A linear weighted laplacian smoothing framework for warping tetrahedral meshes CoRR cs.NA/0410045: (2004)
2003
22	EE	Suzanne M. Shontz, Stephen A. Vavasis: A Mesh Warping Algorithm Based on Weighted Laplacian Smoothing. IMR 2003: 147-158
21	EE	L. Paul Chew, Nikos Chrisochoides, S. Gopalsamy, Gerd Heber, Anthony R. Ingraffea, Edward Luke, Joaquim B. Cavalcante Neto, Keshav Pingali, Alan M. Shih, Bharat K. Soni, Paul Stodghill, David S. Thompson, Stephen A. Vavasis, Paul A. Wawrzynek: Computational Science Simulations Based on Web Services. International Conference on Computational Science 2003: 299-308
20	EE	Stephen A. Vavasis: A Bernstein-Bezier Sufficient Condition for Invertibility of Polynomial Mapping Functions CoRR cs.NA/0308021: (2003)
2002
19	EE	L. Paul Chew, Stephen A. Vavasis, S. Gopalsamy, TzuYi Yu, Bharat K. Soni: A Concise Representation of Geometry Suitable for Mesh Generation. IMR 2002: 275-283
2000
18	EE	Bruce Carter, Chuin-Shan Chen, L. Paul Chew, Nikos Chrisochoides, Guang R. Gao, Gerd Heber, Anthony R. Ingraffea, Roland Krause, Chris Myers, Démian Nave, Keshav Pingali, Paul Stodghill, Stephen A. Vavasis, Paul A. Wawrzynek: Parallel FEM Simulation of Crack Propagation - Challenges, Status, and Perspectives. IPDPS Workshops 2000: 443-449
17		Scott A. Mitchell, Stephen A. Vavasis: Quality Mesh Generation in Higher Dimensions. SIAM J. Comput. 29(4): 1334-1370 (2000)
1997
16	EE	Gary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis: Separators for sphere-packings and nearest neighbor graphs. J. ACM 44(1): 1-29 (1997)
1996
15	EE	Scott A. Mitchell, Stephen A. Vavasis: An Aspect Ratio Bound for Triangulating a d-Grid Cut by a Hyperplane (Extended Abstract). Symposium on Computational Geometry 1996: 48-57
14		Stephen A. Vavasis, Yinyu Ye: A primal-dual interior point method whose running time depends only on the constraint matrix. Math. Program. 74: 79-120 (1996)
1994
13	EE	Stephen A. Vavasis, Yinyu Ye: An accelerated interior point method whose running time depends only on A (extended abstract). STOC 1994: 512-521
1992
12	EE	Scott A. Mitchell, Stephen A. Vavasis: Quality Mesh Generation in Three Dimensions. Symposium on Computational Geometry 1992: 212-221
11		Stephen A. Vavasis: Local minima for indefinite quadratic knapsack problems. Math. Program. 54: 127-153 (1992)
10		Stephen A. Vavasis: Approximation algorithms for indefinite quadratic programming. Math. Program. 57: 279-311 (1992)
9		Panos M. Pardalos, Stephen A. Vavasis: Open questions in complexity theory for numerical optimization. Math. Program. 57: 337-339 (1992)
1991
8		Gary L. Miller, Shang-Hua Teng, Stephen A. Vavasis: A Unified Geometric Approach to Graph Separators FOCS 1991: 538-547
7		Gary L. Miller, Stephen A. Vavasis: Density Graphs and Separators. SODA 1991: 331-336
6		Jorge J. Moré, Stephen A. Vavasis: On the solution of concave knapsack problems. Math. Program. 49: 397-411 (1991)
1990
5		Stephen A. Vavasis: Quadratic Programming is in NP. Inf. Process. Lett. 36(2): 73-77 (1990)
1989
4	EE	Michael D. Hirsch, Christos H. Papadimitriou, Stephen A. Vavasis: Exponential lower bounds for finding Brouwer fix points. J. Complexity 5(4): 379-416 (1989)
3		Stephen A. Vavasis: Gaussian Elimination with Pivoting is P-Complete. SIAM J. Discrete Math. 2(3): 413-423 (1989)
1987
2		Michael D. Hirsch, Stephen A. Vavasis: Exponential Lower Bounds for Finding Brouwer Fixed Points (Extended Abstract) FOCS 1987: 401-410
1983
1		Karl J. Lieberherr, Stephen A. Vavasis: Analysis of polynomial approximation algorithms for constraint expressions. Theoretical Computer Science 1983: 187-197

Coauthor Index

1	Brendan Ames	[37]
2	Michael Biggs	[35] [36]
3	Erik G. Boman	[24]
4	Bruce Carter	[18]
5	Chuin-Shan Chen	[18]
6	L. Paul Chew	[18] [19] [21]
7	Nikos Chrisochoides	[18] [21]
8	Pritam Ganguly	[25] [27] [28]
9	Guang R. Gao	[18]
10	Ali Ghodsi	[35] [36]
11	S. Gopalsamy	[19] [21]
12	Gerd Heber	[18] [21]
13	Bruce Hendrickson	[24]
14	Michael D. Hirsch	[2] [4]
15	Anthony R. Ingraffea	[18] [21]
16	Roland Krause	[18]
17	Karl J. Lieberherr	[1]
18	Edward Luke	[21]
19	Gary L. Miller	[7] [8] [16]
20	Scott A. Mitchell	[12] [15] [17]
21	Jorge J. Moré	[6]
22	Chris Myers	[18]
23	Démian Nave	[18]
24	Joaquim B. Cavalcante Neto	[21]
25	Christos H. Papadimitriou	[4]
26	Katerina D. Papoulia	[25] [27] [28]
27	Panos M. Pardalos	[9]
28	Keshav Pingali	[18] [21]
29	Alan M. Shih	[21]
30	Suzanne M. Shontz	[22] [23] [29]
31	Bharat K. Soni	[19] [21]
32	Gun Srijuntongsiri	[26] [30] [31] [33] [34]
33	Paul Stodghill	[18] [21]
34	Shang-Hua Teng	[8] [16]
35	David S. Thompson	[21]
36	William P. Thurston	[16]
37	Paul A. Wawrzynek	[18] [21]
38	Yinyu Ye	[13] [14]
39	TzuYi Yu	[19]

Colors in the list of coauthors