Maximum Span Hypothesis: A Potentially Weaker Assumption than Gap-ETH for Parameterized Complexity.

Karthik C. S., Subhash Khot

Browse the full SODA paper archive.