The NC Equivalence of Planar Integer Linear Programming and Euclidean GCD

David Shallcross Victor Y. Pan Yu Lin-Kriz

Published in: FOCS (1993)

Keyphrases

integer linear programming
column generation
bicriteria
linear inequalities
euclidean distance
projective geometry
global constraints
pseudo boolean
cutting plane
symmetry breaking
boolean satisfiability
temporal constraints
perfect phylogeny
boolean optimization