AI RESEARCH
Graph Neural Networks with Triangle-Based Messages for the Multicut Problem
arXiv CS.LG
•
ArXi:2605.13673v1 Announce Type: new The multicut problem is an NP-hard combinatorial optimization problem with diverse applications in fields such as bioinformatics, data mining and computer vision. Graph neural networks have been defined for the multicut problem but can be adapted further to its specific objective function and constraints. In this article, we