(1 - 25 von 34
)
Berufungsvortrag Kevin Buchin: New Algorithms for Com…ng Greedy...
www.mi.fu-berlin.de
Kevin Buchin, Technische Universität Eindhoven, Niederlande. Raum Hörsaal B Physikgebäude. 11: :00 Lehrprobe k-Median Problem. 12: :45 New Algorithms for Com…ng Greedy Spanners
HCM: 1st Colloquium of Research Area C3
www.hcm.uni-bonn.de
This is based on joint work with Kevin Buchin, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Amer Krivosija, Maarten Löffler, Christian Sohler, and Martijn Struijs. Vera Traub: Approximation algorithms for the path TSP. This talk surveys some recent progress on approximation algorithms for the path version of the traveling salesman problem. In this problem we are looking for a ...
sortiert nach Relevanz / Datum