Jun TARUI


Constructing Families of ε-Approximate k-Wise Independent Permutations
Toshiya ITOH Yoshinori TAKEI Jun TARUI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/05/01
Vol. E87-A  No. 5  pp. 993-1003
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
k-wise independenceε-approximatepermutation familiesprobabilistic methodslinear algebra methods
 Summary | Full Text:PDF(268.6KB)

On Complexity of Computing the Permanent of a Rectangular Matrix
Tsutomu KAWABATA Jun TARUI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1999/05/25
Vol. E82-A  No. 5  pp. 741-744
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
permanentcomputational complexitydifferential operator on circuits
 Summary | Full Text:PDF(321.2KB)