multiway cut
Description: A graph optimization problem that seeks a low-cost set of edges whose removal separates designated terminal vertices into distinct components.
Primary topic: Complexity and Algorithms in Graphs (57%)
OpenAlex ID: keywords/multiway-cut
