Login / Signup
The matching polytope does not admit fully-polynomial size relaxation schemes.
Gábor Braun
Sebastian Pokutta
Published in:
SODA (2015)
Keyphrases
</>
polynomial size
exponential size
semidefinite
dnf formulas
boolean functions
cellular automata
knowledge compilation
information extraction