DEV Community

Cover image for Shorter Tours by Nicer Ears: 7/5-approximation for graphic TSP, 3/2 for the pathversion, and 4/3 for two-edge-connected subgraph
Paperium
Paperium

Posted on • Originally published at paperium.net

Shorter Tours by Nicer Ears: 7/5-approximation for graphic TSP, 3/2 for the pathversion, and 4/3 for two-edge-connected subgraph

{{ $json.postContent }}

Top comments (0)