Almost K-Wise vs. K-Wise Independent Permutations, and Uniformity for General Group Actions
From MaRDI portal
Publication:3167409
DOI10.1007/978-3-642-32512-0_30zbMath1297.68182OpenAlexW3037458213MaRDI QIDQ3167409
Publication date: 2 November 2012
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-32512-0_30
Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Randomized algorithms (68W20)
Related Items (2)
Probabilistic existence of regular combinatorial structures ⋮ Optimal Las Vegas reduction from one-way set reconciliation to error correction
This page was built for publication: Almost K-Wise vs. K-Wise Independent Permutations, and Uniformity for General Group Actions
