Talks
Fall 2015

Towards General and Tight Hardness Results for Graph Problems
Friday, November 6th, 2015, 11:30 am–12:00 pm
We discuss application of the ETH to obtain tight hardness results for a range of hard graph problems such as vertex-partitioning problems.