| IEICE Technical Committee Submission System Advance Program |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top | Go Back | / | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
|
=============================================== Technical Committee on Theoretical Foundations of Computing (COMP) Chair: Keio Imai (Chuo Univ.) Vice Chair: Hiroo Ito (Univ. of Electro-Comm.) Secretary: Jinhee Jon (Tohoku Univ.), Akitoshi Kawamura (Univ. of Tokyo) DATE: Mon, Sep 3, 2012 09:30 - 16:45 PLACE: TOPICS: ---------------------------------------- Mon, Sep 3 AM (09:30 - 12:00) ---------------------------------------- (1) 09:30 - 10:05 Permuted Pattern Matching and Indexing Structure for Multi-Track Strings Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara (Tohoku Univ.), Hideo Bannai, Shunsuke Inenaga (Kyushu Univ.) (2) 10:05 - 10:40 Bit-Parallel Algorithms for Finding All Substrings Matching a Regular Expression Hiroaki Yamamoto (Shinshu Univ.), Takashi Miyazaki (Nagano National College of Tech.) ----- Break ( 10 min. ) ----- (3) 10:50 - 11:25 An Improved Extended Result on Polynomial-Time Solvability of the Maximum Clique Problem Hiroaki Nakanishi, Etsuji Tomita, Mitsuo Wakatsuki, Tetsuro Nishino (UEC) (4) 11:25 - 12:00 Compressing de Bruijn Graphs Alexander Bowe (NII), Taku Onodera (Univ. of Tokyo), Kunihiko Sadakane (NII), Tetsuo Shibuya (Univ. of Tokyo) ----- Lunch Break ( 90 min. ) ----- ---------------------------------------- Mon, Sep 3 PM (13:30 - 14:30) ---------------------------------------- (5) 13:30 - 14:30 [Invited Talk] On a New Research Project "Exploring the Limits of Computation" Osamu Watanabe (Tokyo Tech) ----- Break ( 20 min. ) ----- ---------------------------------------- Mon, Sep 3 PM (14:50 - 16:45) ---------------------------------------- (6) 14:50 - 15:25 Partially Symmetric Functions are Efficiently Isomorphism-Testable Eric Blais (Carnegie Mellon Univ.), Amit Weinstein (Tel Aviv Univ.), Yuichi Yoshida (NII/Preferred Infrastructure) (7) 15:25 - 16:00 Faster Algorithms for Rectangular Matrix Multiplication Francois Le Gall (Univ. of Tokyo) ----- Break ( 10 min. ) ----- (8) 16:10 - 16:45 A New Direction for Counting Perfect Matchings Taisuke Izumi, Tadashi Wadayama (Nagoya Inst. of Tech.) # Information for speakers General Talk will have 25 minutes for presentation and 10 minutes for discussion. Invited Talk will have 50 minutes for presentation and 10 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Wed, Oct 31, 2012: Tohoku University [Mon, Aug 6] Mon, Dec 10, 2012: Kyushu University [Fri, Sep 28] # SECRETARY: Jinhee Chun Graduate School of Information Sciences, Tohoku University. Aramaki aza Aoba 6-3-09, Aoba-ku Sendai 980-8579, Japan Email:  n e  is is    Last modified: 2012-08-15 02:37:40 |
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 | / | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
[Return to Top Page]