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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Sylvia Boyd