Improved Approximation Algorithms for (1, 2)-TSP and Max-TSP Using Path Covers in the Semi-Streaming Model.

Sharareh Alipour, Ermiya Farokhnejad, Tobias Mmke

Browse the full STACS paper archive.