Sylvia C. Boyd

activity

20112021

most citedA

4/3

-Approximation Algorithm for the Minimum

2

-Edge Connected Multisubgraph Problem in the Half-Integral Case

2 citations · 3 across the 5 of their papers we have counts for

collaborators

Showing 2017Show all

1 paper · 1 filter

cs.DM2017

The Salesman's Improved Tours for Fundamental Classes

Sylvia Boyd, András Sebö

Finding the exact integrality gap $α$ for the LP relaxation of the metric Travelling Salesman Problem (TSP) has been an open problem for over thirty years, with little progress mad…