RECHERCHE
Facettes canoniques des polytopes multi-séparateurs
Caractérisation des facettes du polytope multi-séparateur et liens avec le lifted multicut pour la segmentation d'images.
arXiv cs.AI · cs.LG · cs.CL·Bjoern Andres, Silvia Di Gregorio, Jannik Irmai, Lucas Fabian Naumann·17 août 2026
Lu et jugé par Fellow · impact léger
Résultat théorique en optimisation combinatoire, utile pour la segmentation d'images mais de portée mathématique limitée à ce domaine.
Image · Source originale
Cette étude analyse le polytope multi-séparateur pour le problème de séparation de graphes, en caractérisant ses facettes via des conditions de théorie des graphes. Les auteurs renforcent les inégalités initiales et établissent un lien avec le polytope lifted multicut.
Chaleur 0
Pertinence 40
Nouveauté 50