IEICE TRANSACTIONS on Information and Systems

Archive Index

Online ISSN : 
Volume E88-D No.1  (Publication Date:2005/01/01)
Previous | 
Next
RSS Feed(Latest Issue) >>  Learn more
Special Section on the 2003 IEICE Excellent Paper Award

pp.1-9  PAPER
Selection of Shared-State Hidden Markov Model Structure Using Bayesian Criterion
Shinji WATANABE  Yasuhiro MINAMI  Atsushi NAKAMURA  Naonori UEDA 
Summary |  Full Text:PDF (520.5KB)

Special Section on Foundations of Computer Science

pp.10-11  FOREWORD
FOREWORD
Tetsuro NISHINO  Yasuhiko TAKENAGA 
Summary |  Full Text:PDF (69.8KB)

pp.12-16  PAPER
On 2-Approximation to the Vertex-Connectivity in Graphs
Hiroshi NAGAMOCHI 
Summary |  Full Text:PDF (128.4KB)

pp.17-22  PAPER
Balanced Quatrefoil Decomposition of Complete Multigraphs
Kazuhiko USHIO  Hideaki FUJIMOTO 
Summary |  Full Text:PDF (725.8KB)

pp.23-30  PAPER
No-Bend Orthogonal Drawings of Subdivisions of Planar Triconnected Cubic Graphs
Md. Saidur RAHMAN  Noritsugu EGI  Takao NISHIZEKI 
Summary |  Full Text:PDF (319.2KB)

pp.31-38  PAPER
Three-Way Two-Dimensional Deterministic Finite Automata with Rotated Inputs
Hisao HIRAKAWA  Katsushi INOUE  Akira ITO 
Summary |  Full Text:PDF (535.7KB)

pp.39-46  PAPER
Quantum Sampling for Balanced Allocations
Kazuo IWAMA  Akinori KAWACHI  Shigeru YAMASHITA 
Summary |  Full Text:PDF (206.8KB)

pp.47-52  PAPER
Compact Routing with Stretch Factor of Less Than Three
Kazuo IWAMA  Akinori KAWACHI 
Summary |  Full Text:PDF (171.9KB)

pp.53-64  PAPER
On the Generative Power of Grammars for RNA Secondary Structure
Yuki KATO  Hiroyuki SEKI  Tadao KASAMI 
Summary |  Full Text:PDF (389.8KB)

pp.65-71  PAPER
Real-Time Recognition of Cyclic Strings by One-Way and Two-Way Cellular Automata
Katsuhiko NAKAMURA 
Summary |  Full Text:PDF (412KB)

pp.72-81  PAPER
Timed Uniform Atomic Broadcast in Presence of Crash and Timing Faults
Taisuke IZUMI  Toshimitsu MASUZAWA 
Summary |  Full Text:PDF (248.2KB)

pp.82-88  PAPER
An Efficient Scaling-Simulation Algorithm of Reconfigurable Meshes by Meshes with Statically Partitioned Buses
Susumu MATSUMAE 
Summary |  Full Text:PDF (813KB)

pp.89-95  PAPER
Neighborhood Broadcasting in Undirected de Bruijn and Kautz Networks
Shingo OMURA  Hua ZHENG  Koichi WADA 
Summary |  Full Text:PDF (523.3KB)

pp.96-99  LETTER
Path-Bounded One-Way Multihead Finite Automata
Satoshi INOUE  Katsushi INOUE  Akira ITO  Yue WANG 
Summary |  Full Text:PDF (92.4KB)

pp.100-102  LETTER
A Note on Approximating Inclusion-Exclusion for k-CNF Formulas
Akihiro MATSUURA 
Summary |  Full Text:PDF (78.2KB)

Regular Section

pp.103-108  PAPER-Computation and Computational Models
On the Degree of Multivariate Polynomials over Fields of Characteristic 2
Marcel CRASMARU 
Summary |  Full Text:PDF (140.1KB)

pp.109-118  PAPER-Computer Systems
MMLRU Selection Function: A Simple and Efficient Output Selection Function in Adaptive Routing
Michihiro KOIBUCHI  Akiya JOURAKU  Hideharu AMANO 
Summary |  Full Text:PDF (524.6KB)

pp.119-126  PAPER-Distributed Cooperation and Agents
ACTAM: Cooperative Multi-Agent System Architecture for Urban Traffic Signal Control
Ruey-Shun CHEN  Duen-Kai CHEN  Szu-Yin LIN 
Summary |  Full Text:PDF (813.3KB)

pp.127-134  PAPER-Distributed Cooperation and Agents
Maintaining System State Information in a Multiagent Environment for Effective Learning
Gang CHEN  Zhonghua YANG  Hao HE  Kiah-Mok GOH 
Summary |  Full Text:PDF (536.4KB)

pp.135-142  PAPER-Artificial Intelligence and Cognitive Science
On the Effects of Domain Size and Complexity in Empirical Distribution of Reinforcement Learning
Kazunori IWATA  Kazushi IKEDA  Hideaki SAKAI 
Summary |  Full Text:PDF (328.7KB)

pp.143-149  PAPER-Image Processing and Video Processing
An Efficient Wavelet-Based Motion Estimation Algorithm
Jin-Woo BAE  Seung-Hyun LEE  Ji-Sang YOO 
Summary |  Full Text:PDF (2MB)

pp.150-157  PAPER-Natural Language Processing
An Integrated Dialogue Analysis Model for Determining Speech Acts and Discourse Structures
Won Seug CHOI  Harksoo KIM  Jungyun SEO 
Summary |  Full Text:PDF (378.7KB)

pp.158-161  LETTER-Dependable Computing
Huffman-Based Test Response Coding
Hideyuki ICHIHARA  Michihiro SHINTANI  Tomoo INOUE 
Summary |  Full Text:PDF (103.7KB)

pp.162-163  LETTER-Image Recognition, Computer Vision
Adaptive Thresholding for Degraded Call Number Images
Hu XIAOFENG  Ye QINGTAI 
Summary |  Full Text:PDF (152.2KB)

pp.164-168  LETTER-Biological Engineering
The Application of Bioelectrical Impedance to Monitor Leg Movement
Chul-Gyu SONG  Deok Won KIM 
Summary |  Full Text:PDF (915.2KB)

Previous | 
Next
go to Page Top