Graph Neural Networks with Triangle-Based Messages for the Multicut Problem
arXiv:2605.13673v1 Announce Type: new Abstract: The multicut problem is an NP-hard combinatorial optimization problem with diverse applications in fields such as bioinformatics, data mining and comput