Nie jesteś zalogowany | Zaloguj się

Prelegent(ci)
Marcin Mucha
Afiliacja
Uniwersytet Warszawski
Termin
8 marca 2012 12:15
Pokój
p. 5870
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.