Generalized \(k\)-multiway cut problems (Q2504075): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to the maximum-flow problem
@@ Property / cites work: A new approach to the maximum-flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Local search and the local structure of NP-complete problems
+Normal rank
@@ Property / cites work @@
+Q3088450
@@ Property / cites work: Q3088450 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Some Graph Partitioning Problems
+Normal rank
@@ Property / cites work @@
+How easy is local search?
@@ Property / cites work: How easy is local search? / rank @@
+Normal rank
@@ Property / cites work @@
+Rounding algorithms for a geometric embedding of minimum multiway cut
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Simple Local Search Problems that are Hard to Solve
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02896389
+Normal rank
@@ Property / OpenAlex ID @@
+W1973129994
@@ Property / OpenAlex ID: W1973129994 / rank @@
+Normal rank