Local Enumeration: The Not-All-Equal Case

Mohit Gurumukhani, Ramamohan Paturi, Michael Saks +1

Gurumukhani et al. (CCC'24) proposed the local enumeration problem Enum(k, t) as an approach to break the Super Strong Exponential Time Hypothesis (SSETH): for a natural number $k$…