Improved algorithms via approximations of probability distributions (Q1582012): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1982618872
@@ Property / OpenAlex ID: W1982618872 / rank @@
+Normal rank
@@ Property / cites work @@
+RSA and Rabin Functions: Certain Parts are as Hard as the Whole
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+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 @@
+Improved parallel approximation of a class of integer programming problems
+Normal rank
@@ Property / cites work @@
+Q4526986
@@ Property / cites work: Q4526986 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating hyper-rectangles: Learning and pseudorandom sets
+Normal rank
@@ Property / cites work @@
+Q4726347
@@ Property / cites work: Q4726347 / rank @@
+Normal rank
@@ Property / cites work @@
+The Fourth Moment Method
@@ Property / cites work: The Fourth Moment Method / rank @@
+Normal rank
@@ Property / cites work @@
+Simulating (log             <sup>c</sup>             <i>n</i>             )-wise independence in NC
+Normal rank
@@ Property / cites work @@
+Tight Bounds for the Maximum Acyclic Subgraph Problem
+Normal rank
@@ Property / cites work @@
+How to Generate Cryptographically Strong Sequences of Pseudorandom Bits
+Normal rank
@@ Property / cites work @@
+On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension
+Normal rank
@@ Property / cites work @@
+On the power of two-point based sampling
@@ Property / cites work: On the power of two-point based sampling / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Derandomization Scheme and Its Applications
+Normal rank
@@ Property / cites work @@
+On a set of almost deterministic k-independent 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 @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+Removing randomness in parallel computation without a processor penalty
+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 @@
+Q4230323
@@ Property / cites work: Q4230323 / rank @@
+Normal rank
@@ Property / cites work @@
+The local nature of \(\Delta\)-coloring and its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Probabilistic construction of deterministic algorithms: approximating packing integer programs
+Normal rank
@@ Property / cites work @@
+Chernoff–Hoeffding Bounds for Applications with Limited Independence
+Normal rank
@@ Property / cites work @@
+Balancing vectors in the max norm
@@ Property / cites work: Balancing vectors in the max norm / rank @@
+Normal rank
@@ Property / cites work @@
+Q3481743
@@ Property / cites work: Q3481743 / rank @@
+Normal rank