Traub, Vera.
Vera Traub
VIAF ID: 211145541831396600364 ( Personal )
Permalink: http://viaf.org/viaf/211145541831396600364
Preferred Forms
- 100 1 _ ‡a Traub, Vera
-
- 100 0 _ ‡a Vera Traub
4xx's: Alternate Name Forms (2)
5xx's: Related Names (2)
Works
Title | Sources |
---|---|
Approaching 3/2 for the s-t-path TSP | |
The asymmetric traveling salesman path LP has constant integrality ratio | |
Beating the integrality ratio for s-t-tours in graphs | |
Global routing with timing constraints | |
An improved approximation algorithm for ATSP | |
Improving on Best-of-Many-Christofides for T-tours | |
Improving the Approximation Ratio for Capacitated Vehicle Routing | |
Layers and matroids for the traveling salesman's paths | |
Reducing path TSP to TSP |