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
Improved Approximation Algorithms for Inventory Problems	2022-10-14	Paper
Algorithms for Flows over Time with Scheduling Costs	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Neil Olver