Solving Classes of Linear Programs with Strongly Polynomial Straight Line Complexity in Strongly Polynomial Time
1 version
NO
Neil Olver
cs.DSmath.OCcs.GTcs.DMmath.PRcs.NImath.COComputational biologycs.CCcs.DC
On Valency
published · living versionsPreprints & journals
25 papers in the corpus · 2005–2026Solving Classes of Linear Programs with Strongly Polynomial Straight Line Complexity in Strongly Polynomial Time
0 citations
Stochastic Load Balancing with Machine Reservations
0 citations
Thin Trees for Near Minimum Cuts
0 citations
Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over Time
0 citations
Demand-Aware Network Design with Steiner Nodes and a Connection to Virtual Network Embedding
0 citations
Thin trees for laminar families
0 citations
A duality based 2-approximation algorithm for maximum agreement forest.
12 citations
Long term behavior of dynamic equilibria in fluid queuing networks
9 citations
A Short Proof of Convexity of Step-out Step-in Sequencing Games
0 citations
Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time
3 citations
Majorizing Measures for the Optimizer
1 citation
Improved Approximation Algorithms for Inventory Problems
5 citations
Algorithms for flows over time with scheduling costs
4 citations
Performance of the smallest-variance-first rule in appointment sequencing
0 citations
Approximate Multi-Matroid Intersection via Iterative Refinement
10 citations
On the Integrality Gap of the Prize-Collecting Steiner Forest LP
4 citations
A Simpler and Faster Strongly Polynomial Algorithm for Generalized Flow Maximization
26 citations
Explosion and linear transit times in infinite trees
10 citations
A note on hierarchical hubbing for a generalization of the VPN problem
1 citation
Dynamic vs Oblivious Routing in Network Design
17 citations
Pipage Rounding, Pessimistic Estimators and Matrix Concentration
33 citations
Matroids and Integrality Gaps for Hypergraphic Steiner Tree Relaxations
62 citations
On explosions in heavy-tailed branching random walks
25 citations
Inner Product Spaces for MinSum Coordination Mechanisms
47 citations
Complex sine-Gordon-2: a new algorithm for multivortex solutions on the plane
11 citations
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in beta. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.