4 citations · 6 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
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…
cs.DS2011★ 2 cited
On the Integrality Gap of the Subtour LP for the 1,2-TSP
Jiawei Qian, Frans Schalekamp, David P. Williamson +1
In this paper, we study the integrality gap of the subtour LP relaxation for the traveling salesman problem in the special case when all edge costs are either 1 or 2. For the gener…