Kazuyuki AMANO

An Approximation Algorithm for the 2-Dispersion Problem
Kazuyuki AMANO Shin-ichi NAKANO 
Publication:   
Publication Date: 2020/03/01
Vol. E103-D  No. 3  pp. 506-508
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —)
Category: 
Keyword: 
dispersion problem, approximation algorithm, 
 Summary | Full Text:PDF
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 functions, threshold circuits, majority function, 
 Summary | Full Text:PDF
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 set, defensive alliance, fixed-parameter tractability, hypercube, 
 Summary | Full Text:PDF
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: 
satisfiability, exact algorithm, threshold circuit, 
 Summary | Full Text:PDF
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
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 complexity, quantum adversary methods, NPN-equivalence classes, 
 Summary | Full Text:PDF