Syzygies over the polytope semiring.

Madhusudan Manjunath

Published in: J. Lond. Math. Soc. (2017)

Keyphrases

lattice points
stable set
convex hull
relational algebra
facet defining inequalities
max sat
geometric properties
extreme points
semidefinite
soft constraints
directed graph
data sets
knapsack problem
truth values
hamiltonian cycle
database systems
information retrieval
random walk
lower bound