IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top  Go Back   Prev COMP Conf / Next COMP Conf [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 

===============================================
Technical Committee on Theoretical Foundations of Computing (COMP)
Chair: Takeshi Tokuyama (Tohoku Univ.) Vice Chair: Satoru Iwata (Kyoto Univ.)
Secretary: Takashi Horiyama (Saitama Univ.), Yoshio Okamoto (Tokyo Inst. of Tech.)

DATE:
Mon, Mar 2, 2009 09:10 - 16:50

PLACE:
Ookayama Campus, Tokyo Institute of Technology(2-12-1 Ookayama, Meguro-ku Tokyo, 152-8552, Japan.http://www.titech.ac.jp/access-and-campusmap/e/o-okayama-campus.html. Prof. Yoshio Okamoto)

TOPICS:


----------------------------------------
Mon, Mar 2 AM (09:10 - 16:50)
----------------------------------------

(1) 09:10 - 09:45
Generating NPN-representatives of a Set of Optimal Boolean Formulas
Hideaki Fukuhara (Tohoku Univ.), Eiji Takimoto (Kyushu Univ.), Kazuyuki Amano (Gunma Univ.)

(2) 09:45 - 10:20
An Algorithm to Test Square-Freeness of BSLP-Compressed Strings
Wataru Matsubara (Tohoku Univ.), Shunsuke Inenaga (Kyushu Univ.), Ayumi Shinohara (Tohoku Univ.)

----- Break ( 15 min. ) -----

(3) 10:35 - 11:10
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.)

(4) 11:10 - 11:45
Factorization of Generalized de Bruijn and Kautz Digraphs using Loop-Rooted Trees
Takahiro Tsuno, Yukio Shibata (Gunma Univ.)

----- Lunch Break ( 75 min. ) -----

(5) 13:00 - 14:00
[Invited Talk]
Peformance analysis of error correcting codes
Kenji Yasunaga (Tokyo Inst. of Tech.)

----- Break ( 15 min. ) -----

(6) 14:15 - 14:50
On generalized categorial grammars and tree adjoining grammars
Shunichi Matsubara (Univ. of Electro-Comm.)

(7) 14:50 - 15:25
Polynomial Time Probabilistic Learning of a Subclass of Linear Languages with Queries
Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo Univ. of Agri. & Tech.)

----- Break ( 15 min. ) -----

(8) 15:40 - 16:15
An Efficient Flooding Scheme Using Discrete Particle Swarm Optimization in Wireless Sensor Networks
Junya Nagashima, Akihide Utani, Hisao Yamamoto (Musashi Inst. of Tech.)

(9) 16:15 - 16:50
Adaptive and Efficient Routng Algorithm for Mobile Ad-Hoc Sensor Networks
Eisuke Orito, Akihide Utani, Hisao Yamamoto (Musashi Inst. of Tech.)



=== Technical Committee on Theoretical Foundations of Computing (COMP) ===
# FUTURE SCHEDULE:

Fri, Apr 17, 2009: Kyoto Univ. [Mon, Feb 23]
Tue, May 26, 2009: Saitama Univ. [Tue, Mar 24]
Mon, Jun 29, 2009: Hokkaido University [Thu, Apr 16]

# SECRETARY:
Takashi Horiyama
Division of Mathematics, Electronics and Informatics,
Graduate School of Science and Engineering, Saitama Univeristy
255 Shimo-Ohkubo, Sakura, Saitama 338-8570, Japan.
Phone/Fax: +81-48-858-3957
Email: alii-u


Last modified: 2009-09-07 15:53:03


Notification: Mail addresses are partially hidden against SPAM.

[Download Paper's Information (in Japanese)] <-- Press download button after click here.
 
[Cover and Index of IEICE Technical Report by Issue]
 

[Presentation and Participation FAQ] (in Japanese)
 

[Return to COMP Schedule Page]   /  
 
 Go Top  Go Back   Prev COMP Conf / Next COMP Conf [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 


[Return to Top Page]

[Return to IEICE Web Page]


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