IEICE Technical Report

Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380

Theoretical Foundations of Computing

Workshop Date : 2015-06-12 - 2015-06-13 / Issue Date : 2015-06-05

COMP2015-6
[Invited Talk] Recent Advances in Theory of Combinatorial Rigidity and Its Applications
Naoki Katoh (KGU)
p. 27

COMP2015-7
A 3+Omega(1) Lower Bound for Page Migration
Akira Matsubayashi (Kanazawa Univ.)
pp. 29 - 36

COMP2015-8
A design of real coded genetic algorithm processor
Akihiko Tsukahara, Akinori Kanasugi (Tokyo Denki Univ.)
pp. 51 - 58

COMP2015-9
An FPGA Implementation of Correlation Processor
Yuma Matsui, Akihiko Tsukahara, Akinori Kanasugi, Ki Ando (Tokyo Denki Univ.)
pp. 59 - 65

COMP2015-10
Fast Search Method for Moat Problems on Prime Elements in Imaginary Quadratic Fields
Shinji Kinoshita, Hajime Matsui (TTI)
pp. 67 - 74

COMP2015-11
An Algorithm for Uniform Deployment of Mobile agents in Asynchronous Rings
Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.)
pp. 107 - 114

COMP2015-12
On a Self-Stabilizing Algorithm for constructing a (1, 1)-Maximal Directed Acyclic Graph Using st-ordering
Haruka Ono, Yoshiaki Katayama (NIT), Toshimitsu Masuzawa (OU)
pp. 115 - 122

COMP2015-13
On an Extension of Ukkonen's Online Suffix tree construction algorithm to Multi-Stream texts
Takuya Takagi, Hiroki Arimura (Hokkaido Univ.)
pp. 125 - 132

COMP2015-14
Efficient Approximate Pattern Matching Algorithm for Trajectory Data
Hirohito Sasakawa, Hiroki Arimura (Hokkaido Univ.)
pp. 133 - 139

COMP2015-15
Double-array Representation with String Labels
Shunsuke Kanda, Masao Fuketa, Kazuhiro Morita, Jun-ichi Aoe (Tokushima Univ.)
pp. 141 - 148

Note: Each article is a technical report without peer review, and its polished version will be published elsewhere.

The Institute of Electronics, Information and Communication Engineers (IEICE), Japan