10:32
官方账号arXiv cs.LG@Bjoern Andres, Silvia Di Gregorio, Jannik Irmai, Lucas Fabian Naumann, Shengxian Zhao
推荐理由：搞图分割优化的话，这篇把多分隔符问题的多面体结构讲清楚了，还给了路径情况的完整刻画，值得翻翻。
多分隔符问题
共 1 条相关 AI 资讯
8月18日
10:32
这篇论文对Irmai等人（2024）提出的图多分隔符问题展开多面体研究，该问题用于图像分割，是提升多割问题的替代方案。作者从整数线性规划（ILP）公式出发，用可高效判定的图论条件刻画了ILP不等式诱导的所有面。他们进一步强化不等式，描述了若干多分隔符多面体的额外面。对于路径图且考虑所有顶点对分离的情况，得到了全对偶整数（TDI）描述。论文还证明奇数环不等式诱导的面不会从多分隔符多面体迁移到布尔二次多面体，并揭示了多分隔符多面体与提升多割多面体互为某面的投影关系。