Sylvia Boyd

Available identifiers

zbMath Open boyd.sylvia-cMaRDI QIDQ298951

List of research outcomes

Publication	Date of Publication	Type
Approximation algorithms for flexible graph connectivity	2024-02-21	Paper
Approximation algorithms for flexible graph connectivity	2024-02-05	Paper
[https://portal.mardi4nfdi.de/wiki/Publication:6058192 A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case]	2023-10-31	Paper
A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case	2022-08-18	Paper
The salesman's improved tours for fundamental classes	2021-02-15	Paper
A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case	2020-08-07	Paper
The saleman's improved tours for fundamental classes	2017-08-31	Paper
Toward a 6/5 Bound for the Minimum Cost 2-Edge Connected Spanning Subgraph	2017-05-24	Paper
Facet Generating Techniques	2017-04-07	Paper
Toward a 6/5 bound for the minimum cost 2-edge connected subgraph problem	2016-10-17	Paper
A \(\frac{5}{4}\)-approximation for subcubic 2EC using circulations and obliged edges	2016-06-21	Paper
The traveling salesman problem on cubic and subcubic graphs	2014-06-02	Paper
A $\frac{5}{4}$ -Approximation for Subcubic 2EC Using Circulations	2014-06-02	Paper
Finding 2-Factors Closer to TSP Tours in Cubic Graphs	2013-09-26	Paper
Mixed and Circular Multichromosomal Genomic Median Problem	2013-06-27	Paper
TSP on Cubic and Subcubic Graphs	2011-06-24	Paper
https://portal.mardi4nfdi.de/entity/Q2999650	2011-05-16	Paper
Finding the Exact Integrality Gap for Small Traveling Salesman Problems	2011-04-27	Paper
On the domino-parity inequalities for the STSP	2010-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q3439689	2007-05-29	Paper
https://portal.mardi4nfdi.de/entity/Q4737520	2004-08-11	Paper
Ladders for Travelling Salesmen	1996-04-01	Paper
An Integer Polytope Related to the Design of Survivable Communication Networks	1994-08-14	Paper
The synchronization problem in protocol testing and its complexity	1992-06-28	Paper
Small Travelling Salesman Polytopes	1992-06-25	Paper
Optimizing over the subtour polytope of the travelling salesman problem	1990-01-01	Paper
TRAVEL - An interactive travelling salesman problem package for the IBM- personal computer	1987-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3322122	1983-01-01	Paper

Research outcomes over time

This page was built for person: Sylvia Boyd