Hiroaki YAMAMOTO


Analysis of Lower Bounds for Online Bin Packing with Two Item Sizes
Hiroshi FUJIWARA Ken ENDO Hiroaki YAMAMOTO 
Publication:   
Publication Date: 2021/09/01
Vol. E104-A  No. 9  pp. 1127-1133
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Algorithms and Data Structures
Keyword: 
bin packing problemonline algorithmcompetitive analysismathematical optimization
 Summary | Full Text:PDF(1.1MB)

A New Finite Automata Construction Using a Prefix and a Suffix of Regular Expressions
Hiroaki YAMAMOTO Hiroshi FUJIWARA 
Publication:   
Publication Date: 2021/03/01
Vol. E104-D  No. 3  pp. 381-388
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends of Theory of Computation and Algorithm —)
Category: 
Keyword: 
regular expressionnondeterministic finite automaton
 Summary | Full Text:PDF(285.8KB)

Asymptotic Approximation Ratios for Certain Classes of Online Bin Packing Algorithms
Hiroshi FUJIWARA Yuta WANIKAWA Hiroaki YAMAMOTO 
Publication:   
Publication Date: 2021/03/01
Vol. E104-D  No. 3  pp. 362-369
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends of Theory of Computation and Algorithm —)
Category: 
Keyword: 
bin packing problemonline algorithmcompetitive analysismathematical optimization
 Summary | Full Text:PDF(456.9KB)

Bounds for the Multislope Ski-Rental Problem
Hiroshi FUJIWARA Kei SHIBUSAWA Kouki YAMAMOTO Hiroaki YAMAMOTO 
Publication:   
Publication Date: 2020/03/01
Vol. E103-D  No. 3  pp. 481-488
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —)
Category: 
Keyword: 
online algorithmcompetitive analysisonline optimizationski-rental problems
 Summary | Full Text:PDF(377.6KB)

Bit-Parallel Algorithms for Translating Regular Expressions into NFAs
Hiroaki YAMAMOTO Takashi MIYAZAKI Masayuki OKAMOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/02/01
Vol. E90-D  No. 2  pp. 418-427
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Automata
Keyword: 
regular expressionfinite automaton
 Summary | Full Text:PDF(274.1KB)

Fiber-Optic Sectorized Remote Antenna Systems for Millimeter-Wave Broadband Wireless Access Networks
Hiroaki YAMAMOTO Kuniaki UTSUMI Michifumi MIYASHITA Masahiro KURONO Yoshizumi SERIZAWA Yozo SHOJI Hiroyo OGAWA 
Publication:   IEICE TRANSACTIONS on Electronics
Publication Date: 2003/07/01
Vol. E86-C  No. 7  pp. 1191-1196
Type of Manuscript:  Special Section PAPER (Special Issue on Recent Progress in Microwave and Millimeter-wave Photonics Technologies)
Category: Photonics for Antenna Systems
Keyword: 
radio over fibersub-carrier division multiplexcoarse wavelength division multiplexsectorized remote antenna systembroadband wireless access
 Summary | Full Text:PDF(721.9KB)

An Improved Method to Extract Quasi-Random Sequences from Generalized Semi-Random Sources
Hiroaki YAMAMOTO Hideo KASUGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1999/03/25
Vol. E82-A  No. 3  pp. 512-519
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
unbiased random numbersemi-random sourceprobabilistic algorithmquasi-random generator
 Summary | Full Text:PDF(220KB)

Improvement of Carrier to Noise Ratio in Subcarrier Multiple Access Optical Networks Using Temperature Uncontrolled Fabry-Perot Laser Diodes
Hiroaki YAMAMOTO Susumu MORIKURA Kuniaki UTSUMI Katsuyuki FUJITO 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1998/06/25
Vol. E81-B  No. 6  pp. 1272-1274
Type of Manuscript:  LETTER
Category: Optical Communication
Keyword: 
optical communicationsvideo monitoring systemssubcarrier multiple accessoptical beat interference
 Summary | Full Text:PDF(226.2KB)

On the Power of Reversals Over the Input Tape of Off-Line Turing Machines
Hiroaki YAMAMOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/11/25
Vol. E79-D  No. 11  pp. 1495-1502
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
reversal complexityoff-line Turing machineNC
 Summary | Full Text:PDF(661.6KB)

A Note on Leaf Reduction Theorem for Reversal- and Leaf-Bounded Alternating Turing Machines
Hiroaki YAMAMOTO Takashi MIYAZAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1993/10/25
Vol. E76-D  No. 10  pp. 1298-1301
Type of Manuscript:  LETTER
Category: Automaton, Language and Theory of Computing
Keyword: 
alternating Turing machinesleaf complexityreversal complexityreduction theorem
 Summary | Full Text:PDF(268.3KB)

Leaf Reduction Theorem on Time- and Leaf-Bounded Alternating Turing Machines
Hiroaki YAMAMOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/01/25
Vol. E75-D  No. 1  pp. 133-140
Type of Manuscript:  Special Section PAPER (Special Section on Theoretical Foundations of Computing)
Category: 
Keyword: 
alternating turing machinesleaf complexitytime complexityreduction theoremspeed-up theorem
 Summary | Full Text:PDF(616.3KB)

Proposal and Analysis of an Integrated Laser with External Injection of Spontaneous Emission
Minoru YAMADA Masashi OHKI Hiroaki YAMAMOTO 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1986/09/25
Vol. E69-E  No. 9  pp. 973-979
Type of Manuscript:  PAPER
Category: Optical and Quantum Electronics
Keyword: 
 Summary | Full Text:PDF(497KB)

Intersectional Waveguide Type Optical Switch with Quantum Well Structure
Hiroaki YAMAMOTO Masahiro ASADA Yasuharu SUEMATSU 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1985/11/25
Vol. E68-E  No. 11  pp. 737-739
Type of Manuscript:  LETTER
Category: Optical and Quantum Electronics
Keyword: 
 Summary | Full Text:PDF(196.2KB)