1 citations · 2 across the 20 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017
Nested Convex Bodies are Chaseable
Nikhil Bansal, Martin Böhm, Marek Eliáš +2
In the Convex Body Chasing problem, we are given an initial point in and an online sequence of convex bodies . When we receive , we are required…
cs.DS2017
Online Constrained Forest and Prize-Collecting Network Design
Jiawei Qian, Seeun William Umboh, David P. Williamson
In this paper, we study a very general type of online network design problem, and generalize two different previous algorithms, one for an online network design problem due to Berm…