DOI10.1016/S1570-8667(03)00003-0zbMath1118.68580MaRDI QIDQ876688
Michael Mitzenmacher, Moses Charikar, Andrei Z. Broder
Publication date: 26 April 2007 Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
zbMATH Keywords
parallel algorithms; derandomization; set cover; min-wise independence
Mathematics Subject Classification ID
68R05: Combinatorics in computer science
68W99: Algorithms in computer science