An improved derandomized approximation algorithm for the max-controlled set problem (Q5198931): Difference between revisions

@@ Property / DOI @@
-.1051/ita/2011006
@@ Property / DOI: 10.1051/ita/2011006 / rank @@
-Normal rank
@@ Property / author @@
-Carlos A. Martinhon
@@ Property / author: Carlos A. Martinhon / rank @@
-Normal rank
@@ Property / author @@
+Carlos A. Martinhon
@@ Property / author: Carlos A. Martinhon / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2960420609
@@ Property / OpenAlex ID: W2960420609 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic checking of proofs
@@ Property / cites work: Probabilistic checking of proofs / rank @@
+Normal rank
@@ Property / cites work @@
+The power of small coalitions in graphs
@@ Property / cites work: The power of small coalitions in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Monte Carlo Estimation
@@ Property / cites work: An Optimal Algorithm for Monte Carlo Estimation / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability and Completeness I: Basic Results
+Normal rank
@@ Property / cites work @@
+Balls and bins: A study in negative dependence
@@ Property / cites work: Balls and bins: A study in negative dependence / rank @@
+Normal rank
@@ Property / cites work @@
+Q4065548
@@ Property / cites work: Q4065548 / rank @@
+Normal rank
@@ Property / cites work @@
+Dependent rounding and its applications to approximation algorithms
+Normal rank
@@ Property / cites work @@
+Graph Sandwich Problems
@@ Property / cites work: Graph Sandwich Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded degree interval sandwich problems
@@ Property / cites work: Bounded degree interval sandwich problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4735034
@@ Property / cites work: Q4735034 / 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 @@
+Max- and Min-neighborhood monopolies
@@ Property / cites work: Max- and Min-neighborhood monopolies / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized rounding: A technique for provably good algorithms and algorithmic proofs
+Normal rank
@@ Property / cites work @@
+Q5683627
@@ Property / cites work: Q5683627 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5691079
@@ Property / cites work: Q5691079 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the Minimum Fill-In is NP-Complete
@@ Property / cites work: Computing the Minimum Fill-In is NP-Complete / rank @@
+Normal rank
@@ Property / DOI @@
+.1051/ITA/2011006
@@ Property / DOI: 10.1051/ITA/2011006 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5198931