A divide-and-conquer approach to the minimum k-way cut problem.
From MaRDI portal
Publication:5957576
DOI10.1007/S00453-001-0070-2zbMATH Open1049.90109OpenAlexW1572441411MaRDI QIDQ5957576FDOQ5957576
Authors: Yoko Kamidoi, S. Wakabayashi, N. Yoshida 
Publication date: 2002
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-001-0070-2
Recommendations
Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)
Cited In (16)
- Efficient algorithms for the problems of enumerating cuts by non-decreasing weights
- Finding Minimum 3-Way Cuts in Hypergraphs
- Hypergraph \(k\)-cut in randomized polynomial time
- An Improved Divide-and-Conquer Algorithm for Finding All Minimum k-Way Cuts
- Generating partitions of a graph into a fixed number of minimum weight cuts
- Minimum Cut and Minimum k -Cut in Hypergraphs via Branching Contractions
- Computing finest mincut partitions of a graph and application to routing problems
- A Deterministic Algorithm for Finding All Minimum k‐Way Cuts
- Title not available (Why is that?)
- Title not available (Why is that?)
- Efficient Algorithms for the k Smallest Cuts Enumeration
- Finding minimum 3-way cuts in hypergraphs
- On minimum 3-cuts and approximating k-cuts using cut trees
- Tight approximation ratio of a general greedy splitting algorithm for the minimum \(k\)-way cut problem
- Approximation the minimum \(k\)-way cut in a graph via minimum 3-way cuts
- A fast algorithm for computing minimum 3-way and 4-way cuts
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)
