Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Stochastic Load Balancing with Machine Reservations
David Alemán Espinosa, Naveen Garg, Sharat Ibrahimpur +2
We introduce a novel variant of stochastic load balancing that enables a quantitative tradeoff between the practical benefits of non-adaptive policies and their performance limitat…
cs.DS2026
Thin Trees for Near Minimum Cuts
Nathan Klein, Neil Olver, Zi Song Yeoh
The strong thin tree conjecture states that every -edge-connected graph contains an -thin spanning tree, meaning a spanning tree which contains at most an f…