Follow
Adrian Vetta
Adrian Vetta
Professor of Mathematics/ Professor of Computer Science, McGill University
Verified email at math.mcgill.ca - Homepage
Title
Cited by
Cited by
Year
On clusterings: Good, bad and spectral
R Kannan, S Vempala, A Vetta
Journal of the ACM (JACM) 51 (3), 497-515, 2004
16372004
Finding odd cycle transversals
B Reed, K Smith, A Vetta
Operations Research Letters 32 (4), 299-301, 2004
4582004
Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions
A Vetta
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002
4502002
Sink equilibria and convergence
M Goemans, V Mirrokni, A Vetta
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 142-151, 2005
2632005
Approximation algorithms for minimum-cost k-vertex connected subgraphs
J Cheriyan, S Vempala, A Vetta
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
1552002
Convergence issues in competitive games
VS Mirrokni, A Vetta
International Workshop on Randomization and Approximation Techniques in …, 2004
1272004
Nash equilibria in random games
I Bárány, S Vempala, A Vetta
Random Structures & Algorithms 31 (4), 391-405, 2007
1022007
Factor 4/3 approximations for minimum 2-connected subgraphs
S Vempala, A Vetta
International Workshop on Approximation Algorithms for Combinatorial …, 2000
792000
On the odd-minor variant of Hadwiger's conjecture
J Geelen, B Gerards, B Reed, P Seymour, A Vetta
Journal of Combinatorial Theory, Series B 99 (1), 20-29, 2009
782009
Network design via iterative rounding of setpair relaxations
J Cheriyan*, S Vempala, A Vetta
Combinatorica 26 (3), 255-275, 2006
632006
Approximating the minimum strongly connected subgraph via a matching lower bound
A Vetta
SODA, 417-426, 2001
572001
Simultaneous clustering of multiple gene expression and physical interaction datasets
M Narayanan, A Vetta, EE Schadt, J Zhu
PLoS computational biology 6 (4), e1000742, 2010
522010
A priority-based model of routing
B Farzad, N Olver, A Vetta
Chicago Journal of Theoretical Computer Science 1, 2008
512008
Approximation algorithms for network design with metric costs
J Cheriyan, A Vetta
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
502005
An approximation algorithm for the maximum leaf spanning arborescence problem
M Drescher, A Vetta
ACM Transactions on Algorithms (TALG) 6 (3), 1-18, 2010
462010
An upper bound for the chromatic number of line graphs
AD King, BA Reed, A Vetta
European Journal of Combinatorics 28 (8), 2182-2187, 2007
462007
Planar graph bipartization in linear time
S Fiorini, N Hardy, B Reed, A Vetta
Discrete Applied Mathematics 156 (7), 1175-1180, 2008
422008
The demand-matching problem
FB Shepherd, A Vetta
Mathematics of Operations Research 32 (3), 563-578, 2007
42*2007
One dollar each eliminates envy
J Brustle, J Dippel, VV Narayan, M Suzuki, A Vetta
Proceedings of the 21st ACM Conference on Economics and Computation, 23-39, 2020
372020
A near-optimal mechanism for impartial selection
N Bousquet, S Norin, A Vetta
International Conference on Web and Internet Economics, 133-146, 2014
372014
The system can't perform the operation now. Try again later.
Articles 1–20