IEICE TRANSACTIONS on Information and Systems

Archive Index

Online ISSN : 1745-1361
Volume E92-D No.2  (Publication Date:2009/02/01)
Previous | 
Next
Special Section on Foundations of Computer Science

pp.107-107  FOREWORD  Open Access Paper
FOREWORD
Hirotsugu KAKUGAWA  
Summary | FreeFull Text:PDF(74.5KB)

pp.108-115  INVITED PAPER
Self-Stabilization in Dynamic Networks
Toshimitsu MASUZAWA  
Summary | Full Text:PDF (379.3KB) >>Buy this Article

pp.116-119  PAPER
Successful Manipulation in Stable Marriage Model with Complete Preference Lists
Hirotatsu KOBAYASHI  Tomomi MATSUI  
Summary | Full Text:PDF (136.3KB) >>Buy this Article

pp.120-129  PAPER
A Polynomial Time Algorithm for Finding a Minimally Generalized Linear Interval Graph Pattern
Hitoshi YAMASAKI  Takayoshi SHOUDAI  
Summary | Full Text:PDF (983.4KB) >>Buy this Article

pp.130-140  PAPER
Computational Complexities of University Interview Timetabling
Naoyuki KAMIYAMA  Yuuki KIYONARI  Eiji MIYANO  Shuichi MIYAZAKI  Katsuhisa YAMANAKA  
Summary | Full Text:PDF (602.5KB) >>Buy this Article

pp.141-148  PAPER
An Optimal Parallel Algorithm for Constructing a Spanning Tree on Circular Permutation Graphs
Hirotoshi HONMA  Saki HONMA  Shigeru MASUYAMA  
Summary | Full Text:PDF (615.5KB) >>Buy this Article

pp.149-157  PAPER
Approximation Preserving Reductions among Item Pricing Problems
Ryoso HAMANE  Toshiya ITOH  Kouhei TOMITA  
Summary | Full Text:PDF (489.2KB) >>Buy this Article

pp.158-165  PAPER
A Space-Saving Approximation Algorithm for Grammar-Based Compression
Hiroshi SAKAMOTO  Shirou MARUYAMA  Takuya KIDA  Shinichi SHIMOZONO  
Summary | Full Text:PDF (667.1KB) >>Buy this Article

pp.166-171  PAPER
Path Maximum Query and Path Maximum Sum Query in a Tree
Sung Kwon KIM  Jung-Sik CHO  Soo-Cheol KIM  
Summary | Full Text:PDF (493.3KB) >>Buy this Article

pp.172-180  PAPER
Learning of Elementary Formal Systems with Two Clauses Using Queries
Hirotaka KATO  Satoshi MATSUMOTO  Tetsuhiro MIYAHARA  
Summary | Full Text:PDF (257KB) >>Buy this Article

pp.181-190  PAPER
Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data
Ryoji TAKAMI  Yusuke SUZUKI  Tomoyuki UCHIDA  Takayoshi SHOUDAI  
Summary | Full Text:PDF (1.2MB) >>Buy this Article

pp.191-199  PAPER
Multi-Party Quantum Communication Complexity with Routed Messages
Seiichiro TANI  Masaki NAKANISHI  Shigeru YAMASHITA  
Summary | Full Text:PDF (436.3KB) >>Buy this Article

pp.200-210  PAPER
Formal Language Theoretic Approach to the Disclosure Tree Strategy in Trust Negotiation
Yoshiaki TAKATA  Hiroyuki SEKI  
Summary | Full Text:PDF (543.3KB) >>Buy this Article

pp.211-219  PAPER
Extending a Role Graph for Role-Based Access Control
Yoshiharu ASAKURA  Yukikazu NAKAMOTO  
Summary | Full Text:PDF (671.7KB) >>Buy this Article

pp.220-234  PAPER
Constraint-Based Multi-Completion Procedures for Term Rewriting Systems
Haruhiko SATO  Masahito KURIHARA  Sarah WINKLER  Aart MIDDELDORP  
Summary | Full Text:PDF (1MB) >>Buy this Article

pp.235-247  PAPER
Static Dependency Pair Method for Simply-Typed Term Rewriting and Related Techniques
Keiichirou KUSAKARI  Masahiko SAKAI  
Summary | Full Text:PDF (292.3KB) >>Buy this Article

pp.248-254  PAPER
Linear-Time Recognizable Classes of Tree Languages by Deterministic Linear Pushdown Tree Automata
Akio FUJIYOSHI  
Summary | Full Text:PDF (372.2KB) >>Buy this Article

pp.255-257  LETTER
On the Non-existance of Rotation-Symmetric von Neumann Neighbor Number-Conserving Cellular Automata of Which the State Number is Less than Four
Naonori TANIMOTO  Katsunobu IMAI  Chuzo IWAMOTO  Kenichi MORITA  
Summary | Full Text:PDF (106.9KB) >>Buy this Article

Regular Section

pp.258-268  PAPER-Computation and Computational Models
A Message-Efficient Peer-to-Peer Search Protocol Based on Adaptive Index Dissemination
Yu WU  Taisuke IZUMI  Fukuhito OOSHITA  Hirotsugu KAKUGAWA  Toshimitsu MASUZAWA  
Summary | Full Text:PDF (722.8KB) >>Buy this Article

pp.269-282  PAPER-Dependable Computing
Test Compression for Robust Testable Path Delay Fault Testing Using Interleaving and Statistical Coding
Kazuteru NAMBA  Hideo ITO  
Summary | Full Text:PDF (1.2MB) >>Buy this Article

pp.283-297  PAPER-Pattern Recognition
Visual Aerial Navigation through Adaptive Prediction and Hyper-Space Image Matching
Muhammad Anwaar MANZAR  Tanweer Ahmad CHEEMA  Abdul JALIL  Ijaz Mansoor QURESHI  
Summary | Full Text:PDF (2.8MB) >>Buy this Article

pp.298-309  PAPER-Image Processing and Video Processing
Transcoding-after-Smoothing System for VBR MPEG Video Streaming
I Gusti Bagus Baskara NUGRAHA  Hiroyoshi MORITA  
Summary | Full Text:PDF (849.5KB) >>Buy this Article

pp.310-318  PAPER-Image Processing and Video Processing
A Fast Block Matching Algorithm Based on Motion Vector Correlation and Integral Projections
Mohamed GHONEIM  Norimichi TSUMURA  Toshiya NAKAGUCHI  Takashi YAHAGI  Yoichi MIYAKE  
Summary | Full Text:PDF (1.9MB) >>Buy this Article

pp.319-326  PAPER-Image Recognition, Computer Vision
A Neural Network Based Algorithm for Particle Pairing Problem of PIV Measurements
Achyut SAPKOTA  Kazuo OHMI  
Summary | Full Text:PDF (440.4KB) >>Buy this Article

pp.327-331  LETTER-Database
A New Similar Trajectory Search Algorithm Based on Spatio-Temporal Similarity Measure for Moving Objects in Road Networks
Young-Chang KIM  Jae-Woo CHANG  
Summary | Full Text:PDF (438.5KB) >>Buy this Article

pp.332-335  LETTER-Dependable Computing
Schedulability Analysis on Generalized Quantum-Based Fixed Priority Scheduling
Moonju PARK  
Summary | Full Text:PDF (83.3KB) >>Buy this Article

pp.336-341  LETTER-Dependable Computing
Design for Delay Fault Testability of 2-Rail Logic Circuits
Kentaroh KATOH  Kazuteru NAMBA  Hideo ITO  
Summary | Full Text:PDF (455.8KB) >>Buy this Article

pp.342-345  LETTER-Rehabilitation Engineering and Assistive Technology
An Effective Method on Applying Feedback Error Learning Scheme to Functional Electrical Stimulation Controller
Takashi WATANABE  Kenji KUROSAWA  Makoto YOSHIZAWA  
Summary | Full Text:PDF (478.8KB) >>Buy this Article

pp.346-348  LETTER-Pattern Recognition
A Filter Method for Feature Selection for SELDI-TOF Mass Spectrum
Trung-Nghia VU  Syng-Yup OHN  
Summary | Full Text:PDF (170.4KB) >>Buy this Article

pp.349-352  LETTER-Speech and Hearing
A Variable Break Prediction Method Using CART in a Japanese Text-to-Speech System
Deok-Su NA  Myung-Jin BAE  
Summary | Full Text:PDF (597KB) >>Buy this Article

pp.353-356  LETTER-Image Processing and Video Processing
Chrominance Compensation for Multi-View Video Coding
Min-Woo PARK  Jong-Tae PARK  Gwang-Hoon PARK  Doug-Young SUH  
Summary | Full Text:PDF (997.3KB) >>Buy this Article

pp.357-360  LETTER-Image Recognition, Computer Vision
Category Constrained Learning Model for Scene Classification
Yingjun TANG  De XU  Guanghua GU  Shuoyan LIU  
Summary | Full Text:PDF (487.7KB) >>Buy this Article

pp.361-364  LETTER-Image Recognition, Computer Vision
Action Recognition Using Visual-Neuron Feature
Ning LI  De XU  
Summary | Full Text:PDF (216.7KB) >>Buy this Article

pp.365-368  LETTER-Image Recognition, Computer Vision
An Illumination Invariant Bimodal Method Employing Discriminant Features for Face Recognition
JiYing WU  QiuQi RUAN  Gaoyun AN  
Summary | Full Text:PDF (342.6KB) >>Buy this Article

pp.369-373  LETTER-Computer Graphics
Saliency-Guided Lighting
Chang Ha LEE  Youngmin KIM  Amitabh VARSHNEY  
Summary | Full Text:PDF (2.7MB) >>Buy this Article

Previous | 
Next
go to Page Top