Multiway cuts in directed and node weighted graphs (Q4632450): 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/3-540-58201-0_92
+Normal rank
@@ Property / OpenAlex ID @@
+W1523006294
@@ Property / OpenAlex ID: W1523006294 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230322
@@ Property / cites work: Q4230322 / 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 @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate max-flow min-(multi)cut theorems and their applications
+Normal rank
@@ Property / cites work @@
+Primal-dual approximation algorithms for integral flow and multicut in trees, with applications to matching and set cover
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Q3341921
@@ Property / cites work: Q3341921 / rank @@
+Normal rank