Q5090928 (Q5090928): Difference between revisions

@@ Property / cites work @@
+Aggregating inconsistent information
@@ Property / cites work: Aggregating inconsistent information / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549613
@@ Property / cites work: Q3549613 / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation clustering
@@ Property / cites work: Correlation clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Approximation of Maximum Independent Set and Maximum Matching
+Normal rank
@@ Property / cites work @@
+A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds
+Normal rank
@@ Property / cites work @@
+A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs
+Normal rank
@@ Property / cites work @@
+A deterministic distributed 2-approximation for weighted vertex cover in \(O(\log N\log\varDelta/\log^2\log\varDelta)\) rounds
+Normal rank
@@ Property / cites work @@
+Q4829011
@@ Property / cites work: Q4829011 / rank @@
+Normal rank
@@ Property / cites work @@
+A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization
+Normal rank
@@ Property / cites work @@
+Optimal Dynamic Distributed MIS
@@ Property / cites work: Optimal Dynamic Distributed MIS / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Distributed Approximation for Max-Cut
@@ Property / cites work: Fast Distributed Approximation for Max-Cut / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering with qualitative information
@@ Property / cites work: Clustering with qualitative information / rank @@
+Normal rank
@@ Property / cites work @@
+Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs
+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 @@
+A Distributed Algorithm for Minimum-Weight Spanning Trees
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of local distributed graph problems
+Normal rank
@@ Property / cites work @@
+Q3002775
@@ Property / cites work: Q3002775 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+Large cuts with local algorithms on triangle-free graphs
+Normal rank
@@ Property / cites work @@
+An Expansion Tester for Bounded Degree Graphs
@@ Property / cites work: An Expansion Tester for Bounded Degree Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
+Normal rank
@@ Property / cites work @@
+Q4967233
@@ Property / cites work: Q4967233 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737518
@@ Property / cites work: Q4737518 / rank @@
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4780789
@@ Property / cites work: Q4780789 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis 1.
@@ Property / cites work: Analysis 1. / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Algorithms for the Maximum Satisfiability Problem: Simple Algorithms and Inapproximability Bounds
+Normal rank
@@ Property / cites work @@
+Q5501301
@@ Property / cites work: Q5501301 / rank @@
+Normal rank
@@ Property / cites work @@
+Max Cut and the Smallest Eigenvalue
@@ Property / cites work: Max Cut and the Smallest Eigenvalue / rank @@
+Normal rank
@@ Property / cites work @@
+Gadgets, Approximation, and Linear Programming
@@ Property / cites work: Gadgets, Approximation, and Linear Programming / rank @@
+Normal rank