Search Results for author: Shengxian Zhao

Found 2 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

A Graph Multi-separator Problem for Image Segmentation

no code implementations10 Jul 2023 Jannik Irmai, Shengxian Zhao, Jannik Presberger, Bjoern Andres

We propose a novel abstraction of the image segmentation task in the form of a combinatorial optimization problem that we call the multi-separator problem.

Combinatorial Optimization Image Segmentation +1

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