Polynomial formulations as a barrier for reduction-based hardness proofs.

Tatiana Belova, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Denil Sharipov

Browse the full SODA paper archive.