Petra Mutzel
1 indexed paper
Recent (6 mo)
1With code
0Influential cites
0Benchmarked
0Publications per year
126
Top categories
Algorithms×1
Frequent co-authors
Research Timeline
2026
Optimality-Preserving Data Reduction for Maximum k-Cut (Full Version)
This paper introduces structured cut sets, a novel preprocessing technique for Maximum k-Cut, and extends existing techniques from Maximum Cut. The rules are optimality-preserving and yield significant speed-ups and larger instances solved to optimality.
Highlighted terms show continued research focus across papers