===============================================
Technical Committee on Theoretical Foundations of Computing (COMP)
Chair: Tetsuo Asano (JAIST) Vice Chair: Kazuhisa Makino (Univ. of Tokyo)
Secretary: Akinori Kawachi (Tokyo Inst. of Tech.), Takehiro Ito (Tohoku Univ.)
DATE:
Wed, May 11, 2011 13:00 - 17:00
PLACE:
CRC 3F, Nagano-Engineering Campus, Shinshu University(4-17-1, Wakasato, Nagano-shi, 380-8553 Japan.http://www.shinshu-u.ac.jp/english/guidance/map/map03.html. Hiroaki Yamamoto)
TOPICS:
----------------------------------------
Wed, May 11 PM (13:00 - 17:00)
----------------------------------------
(1) 13:00 - 13:35
A String Pattern Matching Algorithm for Non-Linear Collage Systems
Junichi Yamamoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda (Kyushu Univ.)
(2) 13:35 - 14:10
Algorithms for Computing Longest Common Substring/Subsequence on Non-Linear Texts
Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda (Kyushu Univ.)
----- Break ( 20 min. ) -----
(3) 14:30 - 15:05
Edge-Unfoldings of Platonic Solids Never Overlap
Takashi Horiyama, Wataru Shoji (Saitama Univ.)
(4) 15:05 - 15:40
Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols
Hirotada Kobayashi (NII), Francois Le Gall (Univ. of Tokyo), Harumichi Nishimura (Osaka Pref. Univ.), Martin Roetteler (NEC Lab. America)
----- Break ( 20 min. ) -----
(5) 16:00 - 17:00
[Invited Talk]
Memory-Constrained Algorithms: From Design Techniques to Applications
Tetsuo Asano (JAIST)
# Information for speakers
General Talk will have 25 minutes for presentation and 10 minutes for discussion.
=== Technical Committee on Theoretical Foundations of Computing (COMP) ===
# FUTURE SCHEDULE:
Thu, Jun 30, 2011: Hiroshima Univ. [Tue, Apr 12]
# SECRETARY:
Akinori Kawachi
Graduate School of Information Science and Engineering
Tokyo Institute of Technology
2-12-1 W8-25, Ookayama, Meguro-ku, Tokyo
Phone: +81-3-5734-3868
Email: is
Last modified: 2011-04-27 14:21:15
|
Notification: Mail addresses are partially hidden against SPAM.
|