„randomized algorithm“
Suchergebnisse
547 Treffer
-
Erasure-Resilient Property Testing
-
Robust Assignments via Ear Decompositions and Randomized Rounding
-
Carpooling in Social Networks
-
Randomized Algorithms for Finding a Majority Element
-
An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams
-
Testing Convexity of Figures Under the Uniform Distribution
-
Quick but Odd Growth of Cacti
-
Separating Decision Tree Complexity from Subcube Partition Complexity
-
A Randomized Online Quantile Summary in O(1/epsilon * log(1/epsilon)) Words
-
A Theory AB Toolbox
-
An Optimal Algorithm for Large Frequency Moments Using O(n^(1-2/k)) Bits
-
Discrepancy Without Partial Colorings
-
Balls into bins via local search: cover time and maximum load
-
Parameterized Matching in the Streaming Model
-
Optimizing Linear Functions with Randomized Search Heuristics - The Robustness of Mutation
-
Pseudo-deterministic Algorithms (Invited Talk)
-
Everywhere complex sequences and the probabilistic method
-
Improving PPSZ for 3-SAT using Critical Variables
-
Randomized Algorithm for Agreeable Deadlines Packet Scheduling
-
On Optimal Heuristic Randomized Semidecision Procedures, with Application to Proof Complexity