5 citations · 5 across the 1 of their papers we have counts for
1 paper
Peter Jonsson, Victor Lagerkvist, Biman Roy
The exponential-time hypothesis (ETH) states that 3-SAT is not solvable in subexponential time, i.e. not solvable in O(c^n) time for arbitrary c > 1, where n denotes the number of…