4 citations · 6 across the 10 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cs.DM2024★ 1 cited
Chorded cycle facets of the clique partitioning polytope
Jannik Irmai, Lucas Fabian Naumann, Bjoern Andres
The -chorded -cycle inequalities are a class of valid inequalities for the clique partitioning polytope. It is known that for , these inequalitie…
cs.CV2024★ 1 cited
Correlation Clustering of Organoid Images
Jannik Presberger, Rashmiparvathi Keshara, David Stein +3
In biological and medical research, scientists now routinely acquire microscopy images of hundreds of morphologically heterogeneous organoids and are then faced with the task of fi…
cs.DM2024
Box Facets and Cut Facets of Lifted Multicut Polytopes
Lucas Fabian Naumann, Jannik Irmai, Shengxian Zhao +1
The lifted multicut problem is a combinatorial optimization problem whose feasible solutions relate one-to-one to the decompositions of a graph . Given an augmentation…