Follow
Neil Olver
Title
Cited by
Cited by
Year
Matroids and integrality gaps for hypergraphic Steiner tree relaxations
MX Goemans, N Olver, T Rothvoß, R Zenklusen
Proceedings of the forty-fourth annual ACM Symposium on Theory of Computing …, 2012
752012
The VPN conjecture is true
N Goyal, N Olver, FB Shepherd
Journal of the ACM (JACM) 60 (3), 1-17, 2013
602013
Decentralized utilitarian mechanisms for scheduling games
R Cole, JR Correa, V Gkatzelis, V Mirrokni, N Olver
Games and Economic Behavior 92, 306-326, 2015
562015
A priority-based model of routing
B Farzad, N Olver, A Vetta
Chicago Journal of Theoretical Computer Science 1, 2008
512008
Pipage rounding, pessimistic estimators and matrix concentration
NJA Harvey, N Olver
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
502014
Inner product spaces for minsum coordination mechanisms
R Cole, JR Correa, V Gkatzelis, V Mirrokni, N Olver
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
492011
Long-term behavior of dynamic equilibria in fluid queuing networks
R Cominetti, J Correa, N Olver
Operations Research 70 (1), 516-526, 2022
442022
A simpler and faster strongly polynomial algorithm for generalized flow maximization
N Olver, LA Végh
Journal of the ACM (JACM) 67 (2), 1-26, 2020
342020
Dynamic vs. oblivious routing in network design
N Goyal, N Olver, F Bruce Shepherd
Algorithmica 61, 161-173, 2011
302011
On explosions in heavy-tailed branching random walks
O Amini, L Devroye, S Griffiths, N Olver
The Annals of Probability, 1864-1899, 2013
262013
A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games
L Addario-Berry, N Olver, A Vetta
J. Graph Algorithms Appl. 11 (1), 309-319, 2007
262007
On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree
AE Feldmann, J Könemann, N Olver, L Sanitŕ
Mathematical programming 160, 379-406, 2016
242016
Robust network design
N Olver
McGill University, 2010
212010
Performance of the smallest-variance-first rule in appointment sequencing
MA De Kemp, M Mandjes, N Olver
Operations Research 69 (6), 1909-1935, 2021
192021
Approximate multi-matroid intersection via iterative refinement
A Linhares, N Olver, C Swamy, R Zenklusen
Mathematical Programming 183, 397-418, 2020
172020
The itinerant list update problem
N Olver, K Pruhs, K Schewior, R Sitters, L Stougie
International Workshop on Approximation and Online Algorithms, 310-326, 2018
162018
Explosion and linear transit times in infinite trees
O Amini, L Devroye, S Griffiths, N Olver
Probability Theory and Related Fields 167, 325-347, 2017
152017
Approximability of robust network design
N Olver, FB Shepherd
Mathematics of Operations Research 39 (2), 561-572, 2014
142014
Continuity, uniqueness and long-term behavior of Nash flows over time
N Olver, L Sering, LV Koch
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
112022
The price of anarchy and a priority-based model of routing
N Olver
McGill University, 2006
112006
The system can't perform the operation now. Try again later.
Articles 1–20