Vera Traub

Available identifiers

zbMath Open traub.veraMaRDI QIDQ2061852

List of research outcomes

Publication	Date of Publication	Type
Single-source unsplittable flows in planar graphs	2024-11-28	Paper
Better-than-\(\frac{4}{3}\)-approximations for leaf-to-leaf tree and connectivity augmentation	2024-09-19	Paper
Vehicle routing with time-dependent travel times: theory, practice, and benchmarks	2024-09-11	Paper
Approximation algorithms for traveling salesman problems	2024-08-26	Paper
Local search for weighted tree augmentation and Steiner tree	2024-07-19	Paper
A \((1.5+\varepsilon)\)-approximation algorithm for weighted connectivity augmentation	2024-05-08	Paper
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
Cost Allocation for Set Covering: the Happy Nucleolus	N/A	Paper

Research outcomes over time

This page was built for person: Vera Traub