Q5091036 (Q5091036): Difference between revisions

@@ Property / cites work @@
+O(√log n) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems
+Normal rank
@@ Property / cites work @@
+Aggregating inconsistent information
@@ Property / cites work: Aggregating inconsistent information / 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 @@
+On the hardness of approximating Multicut and Sparsest-Cut
+Normal rank
@@ Property / cites work @@
+Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs
+Normal rank
@@ Property / cites work @@
+A Local-Search 2-Approximation for 2-Correlation-Clustering
+Normal rank
@@ Property / cites work @@
+Algorithmic and Complexity Results for Decompositions of Biological Networks into Monotone Subsystems
+Normal rank
@@ Property / cites work @@
+Correlation clustering in general weighted graphs
@@ Property / cites work: Correlation clustering in general weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+LP-based pivoting algorithm for higher-order correlation clustering
+Normal rank
@@ Property / cites work @@
+Q3002775
@@ Property / cites work: Q3002775 / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation Clustering with Constrained Cluster Sizes and Extended Weights Bounds
+Normal rank
@@ Property / cites work @@
+Entropy waves, the zig-zag graph product, and new constant-degree expanders
+Normal rank
@@ Property / cites work @@
+Deterministic Pivoting Algorithms for Constrained Ranking and Clustering Problems
+Normal rank