Neil Olver

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
A duality based 2-approximation algorithm for maximum agreement forest	2023-03-01	Paper
Algorithms for Flows over Time with Scheduling Costs	2022-10-14	Paper
Improved Approximation Algorithms for Inventory Problems	2022-10-14	Paper
Algorithms for flows over time with scheduling costs	2022-03-22	Paper
Long-Term Behavior of Dynamic Equilibria in Fluid Queuing Networks	2022-02-18	Paper
Performance of the Smallest-Variance-First Rule in Appointment Sequencing	2022-02-16	Paper
On the Integrality Gap of the Prize-Collecting Steiner Forest LP	2021-07-28	Paper
A short proof of convexity of step-out-step-in sequencing games	2021-04-07	Paper
A Simpler and Faster Strongly Polynomial Algorithm for Generalized Flow Maximization	2020-11-11	Paper
Approximate multi-matroid intersection via iterative refinement	2020-08-28	Paper
Exploring the Tractability of the Capped Hose Model	2020-05-27	Paper
Fixed-order scheduling on parallel machines	2020-02-06	Paper
Approximate multi-matroid intersection via iterative refinement	2020-02-06	Paper
Pipage Rounding, Pessimistic Estimators and Matrix Concentration	2019-06-20	Paper
The Itinerant List Update problem	2019-01-15	Paper
A note on hierarchical hubbing for a generalization of the VPN problem	2018-10-01	Paper
https://portal.mardi4nfdi.de/entity/Q4607975	2018-03-15	Paper
Chain-constrained spanning trees	2018-02-28	Paper
Long term behavior of dynamic equilibria in fluid queuing networks	2017-08-31	Paper
A simpler and faster strongly polynomial algorithm for generalized flow maximization	2017-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q2969617	2017-03-22	Paper
Explosion and linear transit times in infinite trees	2017-02-17	Paper
On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree	2016-11-25	Paper
Adaptive Rumor Spreading	2016-01-08	Paper
Decentralized utilitarian mechanisms for scheduling games	2015-08-12	Paper
Approximability of Robust Network Design	2014-07-11	Paper
Inner product spaces for MinSum coordination mechanisms	2014-06-05	Paper
https://portal.mardi4nfdi.de/entity/Q5417693	2014-05-22	Paper
Matroids and integrality gaps for hypergraphic steiner tree relaxations	2014-05-13	Paper
https://portal.mardi4nfdi.de/entity/Q5414563	2014-05-06	Paper
The VPN Conjecture Is True	2014-02-17	Paper
On explosions in heavy-tailed branching random walks	2013-10-17	Paper
Chain-constrained spanning trees	2013-03-19	Paper
Dynamic vs. oblivious routing in network design	2011-08-16	Paper
Complex sine-Gordon-2: A new algorithm for multivortex solutions on the plane	2010-01-17	Paper
Dynamic vs. oblivious routing in network design	2009-10-29	Paper
A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games	2009-01-19	Paper
https://portal.mardi4nfdi.de/entity/Q3549729	2009-01-05	Paper

Research outcomes over time

This page was built for person: Neil Olver