IEICE Trans

Hiroaki YAMAMOTO

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 expression, nondeterministic 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 problem, online algorithm, competitive analysis, mathematical 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 algorithm, competitive analysis, online optimization, ski-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 expression, finite 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 fiber, sub-carrier division multiplex, coarse wavelength division multiplex, sectorized remote antenna system, broadband 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 number, semi-random source, probabilistic algorithm, quasi-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 communications, video monitoring systems, subcarrier multiple access, optical 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 complexity, off-line Turing machine, NC,
	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 machines, leaf complexity, reversal complexity, reduction 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 machines, leaf complexity, time complexity, reduction theorem, speed-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)