Min-wise independent groups
From MaRDI portal
Publication:1413231
DOI10.1016/S0195-6698(03)00081-7zbMath1031.60006MaRDI QIDQ1413231
Publication date: 16 November 2003
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Combinatorial probability (60C05) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) General theory for finite permutation groups (20B05) Probabilistic methods in group theory (20P05)
Related Items (2)
MULTIPLE TRANSITIVITY AND MIN-WISE INDEPENDENCE IN PERMUTATION GROUPS ⋮ Min-Wise Independent Families with Respect to any Linear Order
Cites Work
- Unnamed Item
- Unnamed Item
- A derandomization using min-wise independent permutations
- Min-wise independent permutations
- Algorithms for Sat and upper bounds on their complexity
- A polynomial lower bound on the size of a \(k\)-min-wise independent set of permutations
- On the sample size of k -restricted min-wise independent permutations and other k -wise distributions
- On restricted min‐wise independence of permutations
This page was built for publication: Min-wise independent groups
