Kazuya HARAGUCHI


BLOCKSUM is NP-Complete
Kazuya HARAGUCHI Hirotaka ONO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/03/01
Vol. E96-D  No. 3  pp. 481-488
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Algorithms and Theory of Computation —)
Category: 
Keyword: 
NP-completenesscombinatorial puzzleLatin squareBLOCKSUM
 Summary | Full Text:PDF

A Randomness Based Analysis on the Data Size Needed for Removing Deceptive Patterns
Kazuya HARAGUCHI Mutsunori YAGIURA Endre BOROS Toshihide IBARAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/03/01
Vol. E91-D  No. 3  pp. 781-788
Type of Manuscript:  PAPER
Category: Algorithm Theory
Keyword: 
frequent/infrequent item setsassociation rulesknowledge discoveryprobabilistic analysis
 Summary | Full Text:PDF

Construction of Classifiers by Iterative Compositions of Features with Partial Knowledge
Kazuya HARAGUCHI Toshihide IBARAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5  pp. 1284-1291
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
classificationBoolean functionspartially defined Boolean functionslearning algorithmsiteratively composed features
 Summary | Full Text:PDF