Improved parallel approximation of a class of integer programming problems (Q676274): Difference between revisions

@@ Property / cites work @@
+Optima of dual integer linear programs
@@ Property / cites work: Optima of dual integer linear programs / rank @@
+Normal rank
@@ Property / cites work @@
+Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
+Normal rank
@@ Property / cites work @@
+Simple Constructions of Almost k-wise Independent Random Variables
+Normal rank
@@ Property / cites work @@
+Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
+Normal rank
@@ Property / cites work @@
+Simulating (log             <sup>c</sup>             <i>n</i>             )-wise independence in NC
+Normal rank
@@ Property / cites work @@
+Improved algorithms via approximations of probability distributions
+Normal rank
@@ Property / cites work @@
+A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+Randomized algorithms and pseudorandom numbers
@@ Property / cites work: Randomized algorithms and pseudorandom numbers / rank @@
+Normal rank
@@ Property / cites work @@
+On the ratio of optimal integral and fractional covers
+Normal rank
@@ Property / cites work @@
+Removing randomness in parallel computation without a processor penalty
+Normal rank
@@ Property / cites work @@
+A parallel approximation algorithm for positive linear programming
+Normal rank
@@ Property / cites work @@
+The probabilistic method yields deterministic parallel algorithms
+Normal rank
@@ Property / cites work @@
+Small-Bias Probability Spaces: Efficient Constructions and Applications
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for Fractional Packing and Covering Problems
+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 @@
+Chernoff–Hoeffding Bounds for Applications with Limited Independence
+Normal rank
@@ Property / cites work @@
+The Ring Loading Problem
@@ Property / cites work: The Ring Loading Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234073
@@ Property / cites work: Q4234073 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875163
@@ Property / cites work: Q4875163 / rank @@
+Normal rank