Sylvia Boyd - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 14 from 14

2020

A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral CaseSylvia Boyd, Joseph Cheriyan, Robert Cummings, Logan Grout, Sharat Ibrahimpur, Zoltán Szigeti, Lu Wang. approx 2020: [doi]

2016

A -approximation for subcubic 2EC using circulations and obliged edgesSylvia Boyd, Yao Fu, Yu Sun. DAM, 209:48-58, 2016. [doi]

2015

Toward a 6/5 Bound for the Minimum Cost 2-Edge Connected Subgraph ProblemSylvia Boyd, Philippe Legault. endm, 50:427-432, 2015. [doi]

2014

The traveling salesman problem on cubic and subcubic graphsSylvia Boyd, René Sitters, Suzanne van der Ster, Leen Stougie. mp, 144(1-2):227-245, 2014. [doi]

A $\frac{5}{4}$ -Approximation for Subcubic 2EC Using CirculationsSylvia Boyd, Yao Fu, Yu Sun. ipco 2014: 186-197 [doi]

2013

Mixed and Circular Multichromosomal Genomic Median ProblemSylvia Boyd, Maryam Haghighi. siamdm, 27(1):63-74, 2013. [doi]

Finding 2-Factors Closer to TSP Tours in Cubic GraphsSylvia Boyd, Satoru Iwata, Kenjiro Takazawa. siamdm, 27(2):918-939, 2013. [doi]

2012

A Fast Method for Large-Scale Multichromosomal Breakpoint Median ProblemsSylvia Boyd, Maryam Haghighi. jbcb, 10(1), 2012. [doi]

2011

Finding low cost TSP and 2-matching solutions using certain half-integer subtour verticesSylvia Boyd, Robert Carr. disopt, 8(4):525-539, 2011. [doi]

TSP on Cubic and Subcubic GraphsSylvia Boyd, René Sitters, Suzanne van der Ster, Leen Stougie. ipco 2011: 65-77 [doi]

A fast method for large-scale multichromosomal breakpoint median problemsMaryam Haghighi, Sylvia Boyd. bcb 2011: 162-171 [doi]

2008

Finding the Exact Integrality Gap for Small Traveling Salesman ProblemsGeneviÃ¨ve Benoit, Sylvia Boyd. mor, 33(4):921-931, 2008. [doi]

2005

Computing the integrality gap of the asymmetric travelling salesman problemSylvia Boyd, Paul Elliott-Magwood. endm, 19:241-247, 2005. [doi]

1999

A new bound for the ratio between the 2-matching problem and its linear programming relaxationSylvia Boyd, Robert Carr. mp, 86(3):499-514, 1999. [doi]

Sign in or sign up to see more results.

runs on WebDSL