Geometric rounding: A dependent randomized rounding scheme (Q411220): Difference between revisions

@@ Property / cites work @@
+Pipage rounding: a new method of constructing algorithms with proven performance guarantee
+Normal rank
@@ Property / cites work @@
+Q4471294
@@ Property / cites work: Q4471294 / rank @@
+Normal rank
@@ Property / cites work @@
+Rounding algorithms for covering problems
@@ Property / cites work: Rounding algorithms for covering problems / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of LP relaxations for multiway and multicut problems
+Normal rank
@@ Property / cites work @@
+On dependent randomized rounding algorithms
@@ Property / cites work: On dependent randomized rounding algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542519
@@ Property / cites work: Q4542519 / rank @@
+Normal rank
@@ Property / cites work @@
+Hub Location and the <i>p</i>-Hub Median Problem
@@ Property / cites work: Hub Location and the <i>p</i>-Hub Median Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768280
@@ Property / cites work: Q2768280 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3723577
@@ Property / cites work: Q3723577 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial auctions with complement-free bidders
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Dependent rounding and its applications to approximation algorithms
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q4400840
@@ Property / cites work: Q4400840 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Set Covering and Vertex Cover Problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for classification problems with pairwise relationships
+Normal rank
@@ Property / cites work @@
+Q3579410
@@ Property / cites work: Q3579410 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for the Hub Location Problem
@@ Property / cites work: Lower Bounds for the Hub Location Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic construction of deterministic algorithms: approximating packing integer programs
+Normal rank
@@ Property / cites work @@
+Randomized rounding: A technique for provably good algorithms and algorithmic proofs
+Normal rank
@@ Property / cites work @@
+Q3412561
@@ Property / cites work: Q3412561 / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Q4875163
@@ Property / cites work: Q4875163 / rank @@
+Normal rank