On the Lifted Multicut Polytope for Trees.

Jan-Hendrik Lange Björn Andres

Published in: GCPR (2020)

Keyphrases

rooted trees
decision trees
probabilistic inference
tree mining
lattice points
stable set
graphical models
tree structure
knapsack problem
database
convex hull
geometric properties
tree models
hamiltonian cycle
tree structures
subtour elimination
binary trees
tree nodes
machine learning