Regular matroids have polynomial extension complexity.

Manuel Aprile Samuel Fiorini

Published in: CoRR (2019)

Keyphrases

polynomial hierarchy
vapnik chervonenkis dimension
computational complexity
real time
worst case
approximation algorithms
exponential size
independent set