Vol. E88-D, No. 1 January 2005

Published: 2005-01-01

Foreword

FOREWORD

Tetsuro NISHINO, Yasuhiko TAKENAGA

10-11
- Requires Subscription PDF

Letters

Path-Bounded One-Way Multihead Finite Automata

Satoshi INOUE, Katsushi INOUE, Akira ITO, Yue WANG

96-99
- Requires Subscription PDF
A Note on Approximating Inclusion-Exclusion for k-CNF Formulas

Akihiro MATSUURA

100-102
- Requires Subscription PDF
Huffman-Based Test Response Coding

Hideyuki ICHIHARA, Michihiro SHINTANI, Tomoo INOUE

158-161
- Requires Subscription PDF
Adaptive Thresholding for Degraded Call Number Images

Hu XIAOFENG, Ye QINGTAI

162-163
- Requires Subscription PDF
The Application of Bioelectrical Impedance to Monitor Leg Movement

Chul-Gyu SONG, Deok Won KIM

164-168
- Requires Subscription PDF

Papers

Selection of Shared-State Hidden Markov Model Structure Using Bayesian Criterion

Shinji WATANABE, Yasuhiro MINAMI, Atsushi NAKAMURA, Naonori UEDA

1-9
- Requires Subscription PDF
On 2-Approximation to the Vertex-Connectivity in Graphs

Hiroshi NAGAMOCHI

12-16
- Requires Subscription PDF
Balanced Quatrefoil Decomposition of Complete Multigraphs

Kazuhiko USHIO, Hideaki FUJIMOTO

17-22
- Requires Subscription PDF
No-Bend Orthogonal Drawings of Subdivisions of Planar Triconnected Cubic Graphs

Md. Saidur RAHMAN, Noritsugu EGI, Takao NISHIZEKI

23-30
- Requires Subscription PDF
Three-Way Two-Dimensional Deterministic Finite Automata with Rotated Inputs

Hisao HIRAKAWA, Katsushi INOUE, Akira ITO

31-38
- Requires Subscription PDF
Quantum Sampling for Balanced Allocations

Kazuo IWAMA, Akinori KAWACHI, Shigeru YAMASHITA

39-46
- Requires Subscription PDF
Compact Routing with Stretch Factor of Less Than Three

Kazuo IWAMA, Akinori KAWACHI

47-52
- Requires Subscription PDF
On the Generative Power of Grammars for RNA Secondary Structure

Yuki KATO, Hiroyuki SEKI, Tadao KASAMI

53-64
- Requires Subscription PDF
Real-Time Recognition of Cyclic Strings by One-Way and Two-Way Cellular Automata

Katsuhiko NAKAMURA

65-71
- Requires Subscription PDF
Timed Uniform Atomic Broadcast in Presence of Crash and Timing Faults

Taisuke IZUMI, Toshimitsu MASUZAWA

72-81
- Requires Subscription PDF
An Efficient Scaling-Simulation Algorithm of Reconfigurable Meshes by Meshes with Statically Partitioned Buses

Susumu MATSUMAE

82-88
- Requires Subscription PDF
Neighborhood Broadcasting in Undirected de Bruijn and Kautz Networks

Shingo OMURA, Hua ZHENG, Koichi WADA

89-95
- Requires Subscription PDF
On the Degree of Multivariate Polynomials over Fields of Characteristic 2

Marcel CRASMARU

103-108
- Requires Subscription PDF
MMLRU Selection Function: A Simple and Efficient Output Selection Function in Adaptive Routing

Michihiro KOIBUCHI, Akiya JOURAKU, Hideharu AMANO

109-118
- Requires Subscription PDF
ACTAM: Cooperative Multi-Agent System Architecture for Urban Traffic Signal Control

Ruey-Shun CHEN, Duen-Kai CHEN, Szu-Yin LIN

119-126
- Requires Subscription PDF
Maintaining System State Information in a Multiagent Environment for Effective Learning

Gang CHEN, Zhonghua YANG, Hao HE, Kiah-Mok GOH

127-134
- Requires Subscription PDF
On the Effects of Domain Size and Complexity in Empirical Distribution of Reinforcement Learning

Kazunori IWATA, Kazushi IKEDA, Hideaki SAKAI

135-142
- Requires Subscription PDF
An Efficient Wavelet-Based Motion Estimation Algorithm

Jin-Woo BAE, Seung-Hyun LEE, Ji-Sang YOO

143-149
- Requires Subscription PDF
An Integrated Dialogue Analysis Model for Determining Speech Acts and Discourse Structures

Won Seug CHOI, Harksoo KIM, Jungyun SEO

150-157
- Requires Subscription PDF