IEICE Technical Report

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

Volume 108, Number 443

Theoretical Foundations of Computing

Workshop Date : 2009-03-02 / Issue Date : 2009-02-23

[PREV] [NEXT]

[TOP] | [2006] | [2007] | [2008] | [2009] | [2010] | [2011] | [2012] | [Japanese] / [English]

[PROGRAM] [BULK PDF DOWNLOAD]


Table of contents

COMP2008-54
Generating NPN-representatives of a Set of Optimal Boolean Formulas
Hideaki Fukuhara (Tohoku Univ.), Eiji Takimoto (Kyushu Univ.), Kazuyuki Amano (Gunma Univ.)
pp. 1 - 8

COMP2008-55
An Algorithm to Test Square-Freeness of BSLP-Compressed Strings
Wataru Matsubara (Tohoku Univ.), Shunsuke Inenaga (Kyushu Univ.), Ayumi Shinohara (Tohoku Univ.)
pp. 9 - 16

COMP2008-56
Efficient Enumeration of All Ladder Lotteries
Katsuhisa Yamanaka (Univ. of Electro-Comm.), Shin-ichi Nakano (Gunma Univ.), Yasuko Matsui (Tokai Univ.), Ryuhei Uehara (JAIST), Kento Nakada (Kyoto Univ.)
pp. 17 - 23

COMP2008-57
Factorization of Generalized de Bruijn and Kautz Digraphs using Loop-Rooted Trees
Takahiro Tsuno, Yukio Shibata (Gunma Univ.)
pp. 25 - 32

COMP2008-58
[Invited Talk] Peformance analysis of error correcting codes
Kenji Yasunaga (Tokyo Inst. of Tech.)
p. 33

COMP2008-59
On generalized categorial grammars and tree adjoining grammars
Shunichi Matsubara (Univ. of Electro-Comm.)
pp. 35 - 40

COMP2008-60
Polynomial Time Probabilistic Learning of a Subclass of Linear Languages with Queries
Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo Univ. of Agri. & Tech.)
pp. 41 - 47

COMP2008-61
An Efficient Flooding Scheme Using Discrete Particle Swarm Optimization in Wireless Sensor Networks
Junya Nagashima, Akihide Utani, Hisao Yamamoto (Musashi Inst. of Tech.)
pp. 49 - 52

COMP2008-62
Adaptive and Efficient Routng Algorithm for Mobile Ad-Hoc Sensor Networks
Eisuke Orito, Akihide Utani, Hisao Yamamoto (Musashi Inst. of Tech.)
pp. 53 - 58

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