Search Results for author: Lucas Fabian Naumann

Found 1 papers, 0 papers with code

Box Facets and Cut Facets of Lifted Multicut Polytopes

no code implementations26 Feb 2024 Lucas Fabian Naumann, Jannik Irmai, Shengxian Zhao, Bjoern Andres

For $F = \emptyset$, the problem specializes to the multicut problem, and for $E = \tbinom{V}{2}$ to the clique partitioning problem.

Combinatorial Optimization

Cannot find the paper you are looking for? You can Submit a new open access paper.