Talks
Fall 2015

Towards General and Tight Hardness Results for Graph Problems

Friday, November 6th, 2015, 11:30 am12:00 pm

Add to Calendar

We discuss application of the ETH to obtain tight hardness results for a range of hard graph problems such as vertex-partitioning problems.