„derandomization“
Suchergebnisse
1.000+ Treffer
-
Isolation Schemes for Problems on Decomposable Graphs
-
Deterministic Approximation of Random Walks in Small Space
-
Balanced edge-labelings in graphs and related concepts
-
Derandomizing Concentration Inequalities with dependencies and their combinatorial applications
-
Efficient derandomization of the Lovász local lemma and applications to coloring and packing problems
-
Expandergraphen und Derandomisierung
-
Improved Parallel Derandomization via Finite Automata with Applications
-
Improved Deterministic Connectivity in Massively Parallel Computation
-
On Finding ??-Th Smallest Perfect Matchings
-
Simplifying Armoni’s PRG
-
Generalized Wong sequences and their applications to Edmonds' problems
-
Quasipolynomial-Time Deterministic Kernelization and (Gammoid) Representation
-
How to Construct Random Strings
-
Towards Free Lunch Derandomization from Necessary Assumptions (And OWFs)
-
Pseudorandom Bits for Non-Commutative Programs
-
Generation of k -wise independent random variables with small randomness
-
Component-by-component construction of low-discrepancy point sets of small size
-
Deterministic Independent Sets in the Semi-Streaming Model
-
Space-Efficient Fault-Tolerant Diameter Oracles
-
Near-Optimal Deterministic Single-Source Distance Sensitivity Oracles