Correlation clustering in general weighted graphs (Q2503347): Difference between revisions

@@ Property / author @@
-Amos Fiat
@@ Property / author: Amos Fiat / rank @@
-Normal rank
@@ Property / author @@
+Amos Fiat
@@ Property / author: Amos Fiat / rank @@
+Normal rank
@@ 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.1016/j.tcs.2006.05.008
+Normal rank
@@ Property / OpenAlex ID @@
+W1985875030
@@ Property / OpenAlex ID: W1985875030 / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation clustering
@@ Property / cites work: Correlation clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering with qualitative information
@@ Property / cites work: Clustering with qualitative information / 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 @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / 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
+Normal rank
@@ Property / cites work @@
+Multi-Commodity Network Flows
@@ Property / cites work: Multi-Commodity Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Excluded minors, network decomposition, and multicommodity flow
+Normal rank
@@ Property / cites work @@
+Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
+Normal rank
@@ Property / cites work @@
+Q5617409
@@ Property / cites work: Q5617409 / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey of Recent Advances in Hierarchical Clustering Algorithms
+Normal rank
@@ Property / cites work @@
+Q3959699
@@ Property / cites work: Q3959699 / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy waves, the zig-zag graph product, and new constant-degree expanders
+Normal rank
@@ Property / cites work @@
+Clustering for edge-cost minimization (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q5501301
@@ Property / cites work: Q5501301 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds for the max-flow min-multicut ratio for planar and \(K_{r,r}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Q3341921
@@ Property / cites work: Q3341921 / rank @@
+Normal rank