|
|
|
|
(15/14)n Flips are (Almost) Sufficient to Sort Heydari and Sudborough’s Pancake Stack
Kazuyuki AMANO | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2025/03/01
Vol. E108-D
No. 3
pp. 263-265
Type of Manuscript:
Special Section LETTER (Special Section on Foundations of Computer Science —Mathematical Foundations of Computer Science and Its Applications—)
Category:
Keyword:
pancake sorting, prefix reversals, upper bound, | | | Summary | Full Text:PDF | |
|
Lower Bounds on the PTF Weight of ODD-MAXBIT Function
Kazuyuki AMANO | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2023/09/01
Vol. E106-A
No. 9
pp. 1189-1190
Type of Manuscript:
Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: Algorithms and Data Structures
Keyword:
Boolean function, polynomial threshold function, lower bound, | | | Summary | Full Text:PDF | |
|
On the Minimum Number of Pieces for Two-Dimensional Anti-Slide Using T-Tetrominoes
Kento KIMURA Kazuyuki AMANO Tetsuya ARAKI | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2021/03/01
Vol. E104-D
No. 3
pp. 355-361
Type of Manuscript:
Special Section PAPER (Special Section on Foundations of Computer Science — New Trends of Theory of Computation and Algorithm —)
Category:
Keyword:
anti-slide packing, integer programming, puzzle, | | | Summary | Full Text:PDF | |
|
An Approximation Algorithm for the 2-Dispersion Problem
Kazuyuki AMANO Shin-ichi NAKANO | Publication: IEICE TRANSACTIONS on Information and Systems
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: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
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 | |
|
|
|
|
|
|
|
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 | |
|
|
|
|