Keyword : min-wise independence


Min-Wise Independence vs. 3-Wise Independence
Toshiya ITOH 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5 ; pp. 957-966
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
min-wise independencepairwise independence3-wise independencesearch engine
 Summary | Full Text:PDF(242.2KB)

Constructing an Optimal Family of Min-Wise Independent Permutations
Yoshinori TAKEI Toshiya ITOH Takahiro SHINOZAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/04/25
Vol. E83-A  No. 4 ; pp. 747-755
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
min-wise independencepermutationsoptimal boundp-samplability
 Summary | Full Text:PDF(490.1KB)

A General Construction of Min-Wise Independent Permutations
Yoshinori TAKEI Toshiya ITOH 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/04/25
Vol. E83-A  No. 4 ; pp. 646-655
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
min-wise independencepermutationsgeneral construction
 Summary | Full Text:PDF(420.8KB)