IEICE TRANSACTIONS on Information and Systems

Archive Index

Online ISSN : 
Volume E86-D No.2  (Publication Date:2003/02/01)
Previous | 
Next
RSS Feed(Latest Issue) >>  Learn more
Special Issue on Selected Papers from LA Symposium

pp.157-158  FOREWORD
FOREWORD
Shigeki IWATA 
Summary |  Full Text:PDF (237.8KB)

pp.159-178  INVITED SURVEY PAPER
Digital Halftoning: Algorithm Engineering Challenges
Tetsuo ASANO 
Summary |  Full Text:PDF (4.7MB)

pp.179-185  PAPER-Graph Algorithms
Constructing a Cactus for Minimum Cuts of a Graph in O(mn+n2log n) Time and O(m) Space
Hiroshi NAGAMOCHI  Shuji NAKAMURA  Toshimasa ISHII 
Summary |  Full Text:PDF (282.3KB)

pp.186-190  PAPER-Graph Algorithms
Linear Algorithm for Finding List Edge-Colorings of Series-Parallel Graphs
Tomoya FUJINO  Shuji ISOBE  Xiao ZHOU  Takao NISHIZEKI 
Summary |  Full Text:PDF (243.4KB)

pp.191-200  PAPER-Graph Algorithms
Algorithms for Multicolorings of Partial k-Trees
Takehiro ITO  Takao NISHIZEKI  Xiao ZHOU 
Summary |  Full Text:PDF (541.5KB)

pp.201-212  PAPER-Turing Machine, Recursive Functions
Some Properties on Input Head Reversal-Bounded Two-Dimensional Turing Machines
Masatoshi MORITA  Katsushi INOUE  Akira ITO  Yue WANG 
Summary |  Full Text:PDF (292.2KB)

pp.213-218  PAPER-Turing Machine, Recursive Functions
Solving SAT Efficiently with Promises
Kazuo IWAMA  Akihiro MATSUURA 
Summary |  Full Text:PDF (230.6KB)

pp.219-227  PAPER-Computational Learning Theory
Criteria for Inductive Inference with Mind Changes and Anomalies of Recursive Real-Valued Functions
Eiju HIROWATARI  Kouichi HIRATA  Tetsuhiro MIYAHARA  Setsuo ARIKAWA 
Summary |  Full Text:PDF (269.5KB)

pp.228-237  PAPER-Parallel/Distributed Algorithms
A Time-Optimal Distributed Arrangement Selection Algorithm in a Line Network
Atsushi SASAKI 
Summary |  Full Text:PDF (514.1KB)

pp.238-245  PAPER-Parallel/Distributed Algorithms
A Greedy Multicast Algorithm in k-Ary n-Cubes and Its Worst Case Analysis
Satoshi FUJITA 
Summary |  Full Text:PDF (318.1KB)

pp.246-254  PAPER-Parallel/Distributed Algorithms
Simple Mutual Exclusion Algorithms Based on Bounded Tickets on the Asynchronous Shared Memory Model
Masataka TAKAMURA  Yoshihide IGARASHI 
Summary |  Full Text:PDF (297KB)

pp.255-262  PAPER-Quantum Computation
Parallelization of Quantum Circuits with Ancillae
Hideaki ABE  Shao Chin SUNG 
Summary |  Full Text:PDF (420.7KB)

pp.263-275  PAPER-Algorithms
On the Tree Structure of Some Worst Inputs for Heapsort
Yoshitomo TOMITSURU  Yoshie FUKADA  Kojiro KOBAYASHI 
Summary |  Full Text:PDF (579.4KB)

pp.276-284  PAPER-Algorithms
On the Distribution of Fractional Linear Congruential Pseudorandom Numbers
Yoshinori TAKEI  Toshinori YOSHIKAWA  Xi ZHANG 
Summary |  Full Text:PDF (270.4KB)

pp.285-295  PAPER-Term Rewriting Systems
Layered Transducing Term Rewriting System and Its Recognizability Preserving Property
Toshinori TAKAI  Hiroyuki SEKI  Youhei FUJINAKA  Yuichi KAJI 
Summary |  Full Text:PDF (325.1KB)

Regular Section

pp.296-305  PAPER-Artificial Intelligence, Cognitive Science
An Intelligent Stock Trading System Based on Reinforcement Learning
Jae Won LEE  Sung-Dong KIM  Jongwoo LEE  Jinseok CHAE 
Summary |  Full Text:PDF (727.7KB)

pp.306-315  PAPER-Natural Language Processing
Multilingual Question Answering with High Portability on Relational Databases
Hanmin JUNG  Gary Geunbae LEE  Won Seug CHOI  KyungKoo MIN  Jungyun SEO 
Summary |  Full Text:PDF (1.3MB)

pp.316-325  PAPER-Biocybernetics, Neurocomputing
Design of RBF Neural Network Using An Efficient Hybrid Learning Algorithm with Application in Human Face Recognition with Pseudo Zernike Moment
Javad HADDADNIA  Karim FAEZ  Majid AHMADI  Payman MOALLEM 
Summary |  Full Text:PDF (667.7KB)

pp.326-329  LETTER-Theory/Models of Computation
On-Line Multicasting in All-Optical Networks
Kenta HASHIMOTO  Toshinori YAMADA  Shuichi UENO 
Summary |  Full Text:PDF (129.1KB)

pp.330-333  LETTER-Theory of Automata, Formal Language Theory
On Robust and Nonblocking Supervisor for Nondeterministic Discrete Event Systems
Seong-Jin PARK  Jong-Tae LIM 
Summary |  Full Text:PDF (202.8KB)

pp.334-339  LETTER-Databases
Development of a Lip-Sync Algorithm Based on an Audio-Visual Corpus
Jinyoung KIM  Joohun LEE  Katsuhiko SHIRAI 
Summary |  Full Text:PDF (434.3KB)

pp.340-343  LETTER-Speech and Hearing
Robust Speech Features Based on LPC Using Weighted Arcsin Transform
Wei-Wen HUNG 
Summary |  Full Text:PDF (623.9KB)

pp.344-347  LETTER-Image Processing, Image Pattern Recognition
Reduction of the Number of Searched Domain Blocks for Fractal Image Coding Using the Center of Gravity of the Image Block
Xiaotong HU  Makoto FUJIMURA  Yoko MAEMURA  Hideo KURODA 
Summary |  Full Text:PDF (222.6KB)

Previous | 
Next
go to Page Top