Hypergraph k-Cut for Fixed k in Deterministic Polynomial Time (Q5870380): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3089158720
@@ Property / OpenAlex ID: W3089158720 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple algorithm for the multiway cut problem
@@ Property / cites work: A simple algorithm for the multiway cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed parameter approximation scheme for min-max \(k\)-cut
+Normal rank
@@ Property / cites work @@
+Hypergraph \(k\)-cut in randomized polynomial time
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Submodular Multiway Partition
+Normal rank
@@ Property / cites work @@
+Q5140849
@@ Property / cites work: Q5140849 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Cuts and Sparsification in Hypergraphs
@@ Property / cites work: Minimum Cuts and Sparsification in Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+LP Relaxation and Tree Packing for Minimum $k$-Cut
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Q2843923
@@ Property / cites work: Q2843923 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems
+Normal rank
@@ Property / cites work @@
+Minimum Cut and Minimum <i>k</i>-Cut in Hypergraphs via Branching Contractions
+Normal rank
@@ Property / cites work @@
+Computing minimum multiway cuts in hypergraphs
@@ Property / cites work: Computing minimum multiway cuts in hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Random Contractions and Sampling for Hypergraph and Hedge Connectivity
+Normal rank
@@ Property / cites work @@
+A Polynomial Algorithm for the k-cut Problem for Fixed k
+Normal rank
@@ Property / cites work @@
+Q4608074
@@ Property / cites work: Q4608074 / rank @@
+Normal rank
@@ Property / cites work @@
+The Karger-Stein algorithm is optimal for k-cut
@@ Property / cites work: The Karger-Stein algorithm is optimal for k-cut / rank @@
+Normal rank
@@ Property / cites work @@
+A Deterministic Algorithm for Finding All Minimum <i>k</i>‐Way Cuts
+Normal rank
@@ Property / cites work @@
+Q3140397
@@ Property / cites work: Q3140397 / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to the minimum cut problem
@@ Property / cites work: A new approach to the minimum cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+A nearly 5/3-approximation FPT Algorithm for Min-<i>k</i>-Cut
+Normal rank
@@ Property / cites work @@
+The Minimum k-way Cut of Bounded Size is Fixed-Parameter Tractable
+Normal rank
@@ Property / cites work @@
+Cutsets and partitions of hypergraphs
@@ Property / cites work: Cutsets and partitions of hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Almost-polynomial ratio ETH-hardness of approximating densest k-subgraph
+Normal rank
@@ Property / cites work @@
+Inapproximability of maximum biclique problems, minimum \( k\)-cut and densest at-least-\( k\)-subgraph from the small set expansion hypothesis
+Normal rank
@@ Property / cites work @@
+Parameterized graph separation problems
@@ Property / cites work: Parameterized graph separation problems / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for finding a sparse \(k\)-connected spanning subgraph of a \(k\)-connected graph
+Normal rank
@@ Property / cites work @@
+Divide-and-conquer algorithms for partitioning hypergraphs and submodular systems
+Normal rank
@@ Property / cites work @@
+Fast and Deterministic Approximations for k-Cut.
@@ Property / cites work: Fast and Deterministic Approximations for k-Cut. / rank @@
+Normal rank
@@ Property / cites work @@
+Graph expansion and the unique games conjecture
@@ Property / cites work: Graph expansion and the unique games conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Finding <i>k</i> Cuts within Twice the Optimal
@@ Property / cites work: Finding <i>k</i> Cuts within Twice the Optimal / rank @@
+Normal rank
@@ Property / cites work @@
+A simple min-cut algorithm
@@ Property / cites work: A simple min-cut algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549696
@@ Property / cites work: Q3549696 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding minimum 3-way cuts in hypergraphs
@@ Property / cites work: Finding minimum 3-way cuts in hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy splitting algorithms for approximating multiway partition problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5870380

Hypergraph <i>k</i>-Cut for Fixed <i>k</i> in Deterministic Polynomial Time (Q5870380): Difference between revisions

Latest revision as of 06:08, 31 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)