Canonical event

Kobayashi Kurita and Wasa submit ETH-based quasipolynomial Dualization lower-bound preprint

Oct 8 arXiv version one claims under Exponential Time Hypothesis there is no output-polynomial algorithm for general Dualization. The proof is conditional on ETH and arXiv posting is not independent journal peer review or proof by an AI model.

Artifacts

Signals

    View canonical JSON