Approximation Algorithms and the Hardness of Approximation

Saturday, April 29, 2017

BANFF

Professor Jochen Koenemann is coorganizing a 5-day workshop on Approximation Algorithms and the Hardness of Approximation at the Banff International Research Station. The workshop will be held from November 13-17, 2017.

The purpose of the workshop is to bring together leading researchers in the fields of approximation algorithms and complexity theory, and to stimulate the exchange of ideas and techniques between the two groups. Specific topics will include the Traveling Salesman Problem (TSP), the Unique Games Conjecture (UGC), and Routing Problems in graphs.