( en | de | ru )

 

Disambiguation of "Boyd, Sylvia C."

Author of the publication

copydeleteadd this publication to your clipboard
A new bound for the ratio between the 2-matching problem and its linear programming relaxation.

, and . Math. Program., 86 (3): 499-514 (1999)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Sylvia C Eder

Timothy Boyd

Silas Boyd-Wickizer

Britta Boyd

Robert Boyd

 

Other publications of authors with the same name

The salesman's improved tours for fundamental classes., and . Math. Program., 186 (1): 289-307 (2021)Finding the Exact Integrality Gap for Small Traveling Salesman Problems., and . IPCO, volume 2337 of Lecture Notes in Computer Science, page 83-92. Springer, (2002)Facet Generating Techniques., and . Bonn Workshop of Combinatorial Optimization, page 33-55. Springer, (2008)Approximation Algorithms for Flexible Graph Connectivity., , , and . FSTTCS, volume 213 of LIPIcs, page 9:1-9:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)A Fast Method for Large-Scale Multichromosomal Breakpoint Median Problems., and . J. Bioinform. Comput. Biol., (2012)A $54$ -Approximation for Subcubic 2EC Using Circulations., , and . IPCO, volume 8494 of Lecture Notes in Computer Science, page 186-197. Springer, (2014)Finding the Exact Integrality Gap for Small Traveling Salesman Problems., and . Math. Oper. Res., 33 (4): 921-931 (2008)Optimizing over the subtour polytope of the travelling salesman problem, and . Mathematical programming, (1990)The Saleman's Improved Tours for Fundamental Classes., and . IPCO, volume 10328 of Lecture Notes in Computer Science, page 111-122. Springer, (2017)The traveling salesman problem on cubic and subcubic graphs., , , and . Math. Program., 144 (1-2): 227-245 (2014)