Near Unanimity Constraints Have Bounded Pathwidth Duality.

Libor Barto Marcin Kozik Ross Willard

Published in: LICS (2012)

Keyphrases

bounded treewidth
multiple constraints
constrained optimization
objective function
linear programming
geometric constraints
linear constraints
data sets
machine learning
information systems
case study
similarity measure
multiscale
constraint programming