| ▲ | martinhath an hour ago | |
ETH is false! This is one of the big long-standing hypotheses that I actually remember from university, and afaik, it was reasonable to assume it would be true; reasonable enough for a lot of papers and results to assume this for bounds or hardness proofs of common problems in parameterized complexity, anyways. Also glad to see that one of the authors of the paper stating it is also in the loop here. 2026 is weird. | ||