Folgen
Adrian Vetta
Adrian Vetta
Professor of Mathematics/ Professor of Computer Science, McGill University
Bestätigte E-Mail-Adresse bei math.mcgill.ca - Startseite
Titel
Zitiert von
Zitiert von
Jahr
On clusterings: Good, bad and spectral
R Kannan, S Vempala, A Vetta
Journal of the ACM (JACM) 51 (3), 497-515, 2004
16112004
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
4392002
Finding odd cycle transversals
B Reed, K Smith, A Vetta
Operations Research Letters 32 (4), 299-301, 2004
4382004
Sink equilibria and convergence
M Goemans, V Mirrokni, A Vetta
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 142-151, 2005
2592005
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
1562002
Convergence issues in competitive games
VS Mirrokni, A Vetta
International Workshop on Randomization and Approximation Techniques in …, 2004
1252004
Nash equilibria in random games
I Bárány, S Vempala, A Vetta
Random Structures & Algorithms 31 (4), 391-405, 2007
992007
Factor 4/3 approximations for minimum 2-connected subgraphs
S Vempala, A Vetta
International Workshop on Approximation Algorithms for Combinatorial …, 2000
762000
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
752009
Network design via iterative rounding of setpair relaxations
J Cheriyan*, S Vempala, A Vetta
Combinatorica 26 (3), 255-275, 2006
622006
Approximating the minimum strongly connected subgraph via a matching lower bound
A Vetta
SODA, 417-426, 2001
562001
A priority-based model of routing
B Farzad, N Olver, A Vetta
Chicago Journal of Theoretical Computer Science 1, 2008
502008
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
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
492010
An approximation algorithm for the maximum leaf spanning arborescence problem
M Drescher, A Vetta
ACM Transactions on Algorithms (TALG) 6 (3), 1-18, 2010
442010
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
412007
The demand-matching problem
FB Shepherd, A Vetta
Mathematics of Operations Research 32 (3), 563-578, 2007
41*2007
Planar graph bipartization in linear time
S Fiorini, N Hardy, B Reed, A Vetta
Discrete Applied Mathematics 156 (7), 1175-1180, 2008
402008
A near-optimal mechanism for impartial selection
N Bousquet, S Norin, A Vetta
International Conference on Web and Internet Economics, 133-146, 2014
342014
Reducing the rank of a matroid
G Joret, A Vetta
Discrete Mathematics & Theoretical Computer Science 17 (Discrete Algorithms), 2015
332015
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20