Optimal 3-terminal cuts and linear programming (Q2490332): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10107-005-0668-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2096411231
@@ Property / OpenAlex ID: W2096411231 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542519
@@ Property / cites work: Q4542519 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm of MULTIWAY CUT.
+Normal rank
@@ Property / cites work @@
+Optimal 3-terminal cuts and linear programming
@@ Property / cites work: Optimal 3-terminal cuts and linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+On the multiway cut polyhedron
@@ Property / cites work: On the multiway cut polyhedron / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035360
@@ Property / cites work: Q4035360 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263706
@@ Property / cites work: Q4263706 / 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 lower bound of \(8/(7+\frac{1}{k-1})\) on the integrality ratio of the Călinescu-Karloff-Rabani relaxation for multiway cut
+Normal rank
@@ Property / cites work @@
+Rounding algorithms for a geometric embedding of minimum multiway cut
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2490332