A divide-and-conquer approach to the minimum k-way cut problem.
From MaRDI portal
(Redirected from Publication:5957576)
A divide-and-conquer approach to the minimum \(k\)-way cut problem.
A divide-and-conquer approach to the minimum \(k\)-way cut problem.
Recommendations
Cited in
(19)- A fast algorithm for computing minimum 3-way and 4-way cuts
- Generating partitions of a graph into a fixed number of minimum weight cuts
- Hypergraph \(k\)-cut in randomized polynomial time
- Computing finest mincut partitions of a graph and application to routing problems
- Finding Minimum 3-Way Cuts in Hypergraphs
- Efficient Algorithms for the k Smallest Cuts Enumeration
- An Improved Divide-and-Conquer Algorithm for Finding All Minimum k-Way Cuts
- scientific article; zbMATH DE number 1342143 (Why is no real title available?)
- A Polynomial Algorithm for the k-cut Problem for Fixed k
- scientific article; zbMATH DE number 1522944 (Why is no real title available?)
- On minimum 3-cuts and approximating k-cuts using cut trees
- scientific article; zbMATH DE number 1372653 (Why is no real title available?)
- scientific article; zbMATH DE number 1445372 (Why is no real title available?)
- A Deterministic Algorithm for Finding All Minimum k‐Way Cuts
- Approximation the minimum \(k\)-way cut in a graph via minimum 3-way cuts
- Minimum Cut and Minimum k -Cut in Hypergraphs via Branching Contractions
- Tight approximation ratio of a general greedy splitting algorithm for the minimum \(k\)-way cut problem
- Finding minimum 3-way cuts in hypergraphs
- Efficient algorithms for the problems of enumerating cuts by non-decreasing weights
This page was built for publication: A divide-and-conquer approach to the minimum \(k\)-way cut problem.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5957576)
