A polynomial lower bound on the size of a k-min-wise independent set of permutations

DOI10.1023/A:1025653423591zbMATH Open1073.68698MaRDI QIDQ2487393FDOQ2487393

Authors: Serguei Norine 

Publication date: 5 August 2005

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Mathematics Subject Classification ID

Combinatorics in computer science (68R05)

Cited In (2)

• Min-wise independent groups
• Title not available (Why is that?)

This page was built for publication: A polynomial lower bound on the size of a \(k\)-min-wise independent set of permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2487393)