scientific article; zbMATH DE number 1775407
From MaRDI portal
Publication:4542540
Recommendations
Cited in
(27)- An \(\Omega{} (n^{5/4})\) lower bound on the randomized complexity of graph properties
- On the complexity of finite random functions
- Randomized complexity lower bound for arrangements and polyhedra
- A lower bound for randomized algebraic decision trees
- Complexity lower bounds for approximation algebraic computation trees
- Complexity lower bounds for randomized computation trees over zero characteristic fields
- The value of help bits in randomized and average-case complexity
- Complexity bounds for zero-test algorithms
- A tight lower bound for computing the diameter of a 3D convex polytope
- The randomized complexity of initial value problems
- Uniform derandomization from pathetic lower bounds
- Lower Bounds for Coin-Weighing Problems
- Improved lower bounds on the randomized complexity of graph properties
- Lower and Upper Bounds for Random Mimimum Satisfiability Problem
- Randomness-efficient low degree tests and short PCPs via epsilon-biased sets
- Uniform Derandomization from Pathetic Lower Bounds
- RANDOMIZATION YIELDS SIMPLE O(n log⋆ n) ALGORITHMS FOR DIFFICULT Ω(n) PROBLEMS
- scientific article; zbMATH DE number 697824 (Why is no real title available?)
- scientific article; zbMATH DE number 1559524 (Why is no real title available?)
- scientific article; zbMATH DE number 6913819 (Why is no real title available?)
- Lower space bounds for randomized computation
- On lower bounds for the time of computation
- scientific article; zbMATH DE number 1390051 (Why is no real title available?)
- The Lower Bound for Koldobsky’s Slicing Inequality via Random Rounding
- Data Structures Lower Bounds and Popular Conjectures
- On randomized sketching algorithms and the Tracy-Widom law
- A lower bound for randomized list update algorithms
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4542540)
