Adrian Vetta
BackPublications
Cahiers du GERAD
Articles
Nov 2014
Bundit Laekhanukit, Adrian Vetta, and Gordon Wilfong
Algorithmica, 70(3), 561–593, 2014
BibTeX reference
Nov 2014
J. Cheriyan, Bundit Laekhanukit, Guyslain Naves, and Adrian Vetta
ACM Transactions on Algorithms, 11(2), 2014
BibTeX reference
Jan 2014
Zhentao Li, Manikandan Narayanan, and Adrian Vetta
Journal of Graph Algorithms and Applications, 18(1), 1–34, 2014
BibTeX reference
Apr 2010
Simultaneous clustering of multiple gene expression and physical interaction datasets
Manikandan Narayanan, Adrian Vetta, Jun Zhu, and Eric E. Schadt
PLoS Computational Biology, 6(4), 2010
BibTeX reference
Jan 2010
An approximation algorithm for the maximum leaf arborescence problem
M. Drescher and Adrian Vetta
ACM Transactions on Algorithms, 3(1), 1–18, 2010
BibTeX reference
Jan 2010
Bounds on the cleaning times of robot vacuums
Zhentao Li and Adrian Vetta
Operations Research Letters, 38(1), 69–71, 2010
BibTeX reference
Jan 2010
Predicting direct protein interactions from affinity purification mass spectrometry data
Ethan Kim, Adrian Vetta, A. Sabharwal, and Mathieu Blanchette
Algorithms for Molecular Biology, 5(34), 2010
BibTeX reference
Jan 2009
Galaxy cutsets in graphs
Nicholas Sonnerat and Adrian Vetta
Journal of Combinatorial Optimization, 19(3), 415–427, 2009
BibTeX reference
Jan 2009
The odd case of Hadwiger’s conjecture
J. Geelan, B. Gerards, Bruce Reed, P. Seymour, and Adrian Vetta
Journal of Combinatorial Theory, Serie B, 99, 20–29, 2009
BibTeX reference
Proceedings
Jan 2016
Nicolas Bousquet, Yang Cai, Christoph Hunkenschöder, and Adrian Vetta
SODA '16 Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms, Arlington, Virginia, USA, 1407–1423, 2016
BibTeX reference
Dec 2015
Nicolas Bousquet, Yang Cai, Christoph Hunkenschöder, and Adrian Vetta
International Conference on Web and Internet Economics, Lecture Notes in Computer Science, Vol. 9470, Springer Berlin / Heidelberg, 216–229, 2015
BibTeX reference
Jul 2014
False-name bidding and economic efficiency in combinatorial auctions
C. Alkalay-Houlihan and Adrian Vetta
Proceedings of 28th Conference on on Artificial Intelligence (AAAI), 2014
BibTeX reference
Dec 2013
Polylogarithmic supports are required for approximate well-supported Nash equilibria below 2/3
Yogesh Anbalagan, S. Norin, R. Savani, and Adrian Vetta
Proceedings of the 9th Conference on Web and Internet Economics (WINE), 15–23, 2013
BibTeX reference
Jan 2012
A theoretical examination of practical game playing: Lookahead search
Adrian Vetta, Vahab Mirrokni, and Nithum Thain
Proceedings of 5th International Symposium on Algorithmic Game Theory (SAGT), 251–262, 2012
BibTeX reference
Jan 2012
Approximating rooted steiner networks
J. Cheriyan, Bundit Laekhanukit, Guyslain Naves, and Adrian Vetta
Proceedings of 23rd International Symposium on Discrete Algorithms (SODA), 1499–1511, 2012
BibTeX reference
Jan 2012
Clique cover on sparse networks
Adrian Vetta, Mathieu Blanchette, and Ethan Kim
Proceedings of 14th Workshop on Algorithm Engineering and Experiments (ALENEX), 93–102, 2012
BibTeX reference
Jan 2012
Non-redistributive second welfare theorems
Adrian Vetta, Bundit Laekhanukit, and Guyslain Naves
Proceedings of 8th Workshop on Internet & Network Economics (WINE), 227–243, 2012
BibTeX reference
Jan 2012
Routing regardless of network stability
Adrian Vetta, Bundit Laekhanukit, and Gordon Wilfong
Proceedings of the 20th European Symposia on Algorithms (ESA), 719–730, 2012
BibTeX reference
Jan 2010
Maximum flows on disjoint paths
Guyslain Naves, Nicholas Sonnerat, and Adrian Vetta
13th International Workshop on Approximation Algorithms for Combinatorial Optimization (APPROX), 326–337, 2010
BibTeX reference
Jan 2010
On the efficiency of markets with two-sided proportional allocation mechanisms
V. Kuleshov and Adrian Vetta
Proceedings of 3rd International Symposium on Algorithmic Game Theory (SAGT), 246–261, 2010
BibTeX reference
Jan 2009
Computational aspects of multimarket price wars
Nithum Thain and Adrian Vetta
Proceedings of 5th Workshop on Internet and Network Economics (WINE), 304–315, 2009
BibTeX reference
Jan 2009
Defending planar graphs against star-cutsets
Nicholas Sonnerat and Adrian Vetta
Proceedings of European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB), 107–111, 2009
BibTeX reference