Vera Traub

Available identifiers

Publication	Date of Publication	Type
Beating the Integrality Ratio for $s$-$t$-Tours in Graphs	2023-12-19	Paper
Breaching the 2-approximation barrier for the forest augmentation problem	2023-12-08	Paper
Bridging the gap between tree and connectivity augmentation: unified and stronger approaches	2023-11-14	Paper
Improving the approximation ratio for capacitated vehicle routing	2023-03-14	Paper
A Fast $$(2 + 2/7)$$-Approximation Algorithm for Capacitated Cycle Covering	2022-10-14	Paper
A fast $(2 + \frac{2}{7})$-approximation algorithm for capacitated cycle covering	2022-03-22	Paper
An Improved Approximation Algorithm for The Asymmetric Traveling Salesman Problem	2022-03-11	Paper
Improving the approximation ratio for capacitated vehicle routing	2021-12-21	Paper
Reducing Path TSP to TSP	2021-11-19	Paper
Improving on best-of-many-Christofides for $T$-tours	2021-04-07	Paper
An improved approximation algorithm for ATSP	2021-01-19	Paper
Reducing path TSP to TSP	2021-01-19	Paper
The asymmetric traveling salesman path LP has constant integrality ratio	2020-08-28	Paper
An improved upper bound on the integrality ratio for the $s$-$t$-path TSP	2020-02-10	Paper
The asymmetric traveling salesman path LP has constant integrality ratio	2020-02-06	Paper
Approaching 3/2 for the s - t -path TSP	2019-11-21	Paper
Layers and matroids for the traveling salesman's paths	2019-06-11	Paper
Approaching $\frac{3}{2}$ for the $s$-$t$-path TSP	2018-03-15	Paper
Layers and Matroids for the Traveling Salesman's Paths	2017-03-21	Paper

No records found.

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Vera Traub