Agentic Algorithm Engineering: Improving Shared-Memory Exact Minimum Cuts

David A. Bader, Adil Chhabra, Ernestine Großmann +3

The minimum cut problem for an undirected edge-weighted graph asks us to divide its set of nodes into two blocks while minimizing the weighted sum of the cut edges. Over the last y…