Skip to content

Neil Olver

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

25

Venues

9

Active years

2008–2026

Best venue rank

A*

Where they publish

Papers

25 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPThin Trees for near Minimum Cuts.Nathan Klein, Neil Olver, Zi Song Yeoh
2026IPCOStochastic Load Balancing with Machine Reservations.David Alemn Espinosa, Naveen Garg, Sharat Ibrahimpur, Neil Olver, Chaitanya Swamy
2026STOCNonuniform Graph Partitioning with Just a Little Flex.Neil Olver, Harald Rcke, Stefan Schmid
2025STACSA Strongly Polynomial Algorithm for Linear Programs with at Most Two Non-Zero Entries per Row or Column (Invited Talk).Daniel Dadush, Zhuan Khye Koh, Bento Natura, Neil Olver, Lszl A. Vgh
2024OPODISEfficient Algorithms for Demand-Aware Networks and a Connection to Virtual Network Embedding.Aleksander Figiel, Janne H. Korhonen, Neil Olver, Stefan Schmid
2024STOCA Strongly Polynomial Algorithm for Linear Programs with At Most Two Nonzero Entries per Row or Column.Daniel Dadush, Zhuan Khye Koh, Bento Natura, Neil Olver, Lszl A. Vgh
2023FOCSThin Trees for Laminar Families.Nathan Klein, Neil Olver
2023FOCSConvergence of Approximate and Packet Routing Equilibria to Nash Flows Over Time.Neil Olver, Leon Sering, Laura Vargas Koch
2021FOCSContinuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time.Neil Olver, Leon Sering, Laura Vargas Koch
2020IPCOImproved Approximation Algorithms for Inventory Problems.Thomas Bosman, Neil Olver
2020IPCOAlgorithms for Flows over Time with Scheduling Costs.Dario Frascaria, Neil Olver
2019IPCOFixed-Order Scheduling on Parallel Machines.Thomas Bosman, Dario Frascaria, Neil Olver, Ren Sitters, Leen Stougie
2019IPCOApproximate Multi-matroid Intersection via Iterative Refinement.Andr Linhares, Neil Olver, Chaitanya Swamy, Rico Zenklusen
2018SODAFast, Deterministic and Sparse Dimensionality Reduction.Daniel Dadush, Cristbal Guzmn, Neil Olver
2018WAOAThe Itinerant List Update Problem.Neil Olver, Kirk Pruhs, Kevin Schewior, Ren Sitters, Leen Stougie
2017ESAExploring the Tractability of the Capped Hose Model.Thomas Bosman, Neil Olver
2017IPCOLong Term Behavior of Dynamic Equilibria in Fluid Queuing Networks.Roberto Cominetti, Jos Correa, Neil Olver
2017STOCA simpler and faster strongly polynomial algorithm for generalized flow maximization.Neil Olver, Lszl A. Vgh
2014SODAPipage Rounding, Pessimistic Estimators and Matrix Concentration.Nicholas J. A. Harvey, Neil Olver
2013IPCOChain-Constrained Spanning Trees.Neil Olver, Rico Zenklusen
2012STOCMatroids and integrality gaps for hypergraphic steiner tree relaxations.Michel X. Goemans, Neil Olver, Thomas Rothvo, Rico Zenklusen
2011STOCInner product spaces for MinSum coordination mechanisms.Richard Cole, Jos R. Correa, Vasilis Gkatzelis, Vahab S. Mirrokni, Neil Olver
2010SODAApproximability of Robust Network Design.Neil Olver, F. Bruce Shepherd
2009ESADynamic vs. Oblivious Routing in Network Design.Navin Goyal, Neil Olver, F. Bruce Shepherd
2008STOCThe vpn conjecture is true.Navin Goyal, Neil Olver, F. Bruce Shepherd