Prelegent(ci)

Marcin Mucha

Afiliacja

Uniwersytet Warszawski

Termin

8 marca 2012 12:15

Pokój

p. 5870

Tytuł w języku angielskim

Graphic) TSP approximatio

Seminarium

Seminarium "Algorytmika"

---

During the recent year, a lot of progress has been made on approximating the Traveling Salesman Problem and the Traveling Salesman Path Problem, and in particular their graphic variants. In this talk I will briefly survey the recent results and show in more detail the papers by Momke and Svensson, and my own.

---