Login / Signup

The matching polytope does not admit fully-polynomial size relaxation schemes.

Gábor BraunSebastian Pokutta
Published in: SODA (2015)
Keyphrases
  • polynomial size
  • exponential size
  • semidefinite
  • dnf formulas
  • boolean functions
  • cellular automata
  • knowledge compilation
  • information extraction