Jiawei Qian

Latest

• Online Constrained Forest and Prize-Collecting Network Design
• On the Integrality Gap of the Subtour LP for the 1,2-TSP
• On the integrality gap of the Subtour LP for the 1,2-TSP
• An O(log n)-competitive algorithm for online constrained forest problems