A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP | 0 | 0.34 | 2022 |
An Improved Approximation Algorithm for the Minimum k-Edge Connected Multi-subgraph Problem | 0 | 0.34 | 2022 |
A (slightly) improved approximation algorithm for metric TSP | 2 | 0.38 | 2021 |
An Improved Approximation Algorithm for TSP in the Half Integral Case | 1 | 0.36 | 2020 |
New features for duplicate bug detection | 12 | 0.53 | 2014 |