Kazuyuki AMANO


Depth Two (n-2)-Majority Circuits for n-Majority
Kazuyuki AMANO Masafumi YOSHIDA 
Publication:   
Publication Date: 2018/09/01
Vol. E101-A  No. 9  pp. 1543-1545
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
Boolean functionsthreshold circuitsmajority function
 Summary | Full Text:PDF(242.8KB)

Secure Sets and Defensive Alliances in Graphs: A Faster Algorithm and Improved Bounds
Kazuyuki AMANO Kyaw May OO Yota OTACHI Ryuhei UEHARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/03/01
Vol. E98-D  No. 3  pp. 486-489
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science---New Spirits in Theory of Computation and Algorithm---)
Category: 
Keyword: 
secure setdefensive alliancefixed-parameter tractabilityhypercube
 Summary | Full Text:PDF(267.1KB)

A Satisfiability Algorithm for Some Class of Dense Depth Two Threshold Circuits
Kazuyuki AMANO Atsushi SAITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/01/01
Vol. E98-D  No. 1  pp. 108-118
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
satisfiabilityexact algorithmthreshold circuit
 Summary | Full Text:PDF(254.5KB)

FOREWORD
Kazuyuki AMANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/06/01
Vol. E97-A  No. 6  pp. 1162-1162
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF(244.8KB)

NPN-Representatives of a Set of Optimal Boolean Formulas
Hideaki FUKUHARA Eiji TAKIMOTO Kazuyuki AMANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/06/01
Vol. E93-A  No. 6  pp. 1008-1015
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Circuit Complexity
Keyword: 
formula complexityquantum adversary methodsNPN-equivalence classes
 Summary | Full Text:PDF(2.1MB)