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) [schedule] [select]
Chair Keio Imai (Chuo Univ.)
Vice Chair Hiroo Ito (Univ. of Electro-Comm.)
Secretary Jinhee Jon (Tohoku Univ.), Akitoshi Kawamura (Univ. of Tokyo)

Conference Date Mon, Sep 3, 2012 09:30 - 16:45
Topics  
Conference Place  
Copyright
and
reproduction
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)

Mon, Sep 3 AM 
09:30 - 12:00
(1) 09:30-10:05 Permuted Pattern Matching and Indexing Structure for Multi-Track Strings COMP2012-26 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 COMP2012-27 Hiroaki Yamamoto (Shinshu Univ.), Takashi Miyazaki (Nagano National College of Tech.)
  10:40-10:50 Break ( 10 min. )
(3) 10:50-11:25 An Improved Extended Result on Polynomial-Time Solvability of the Maximum Clique Problem COMP2012-28 Hiroaki Nakanishi, Etsuji Tomita, Mitsuo Wakatsuki, Tetsuro Nishino (UEC)
(4) 11:25-12:00 Compressing de Bruijn Graphs COMP2012-29 Alexander Bowe (NII), Taku Onodera (Univ. of Tokyo), Kunihiko Sadakane (NII), Tetsuo Shibuya (Univ. of Tokyo)
  12:00-13:30 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" COMP2012-30
Osamu Watanabe (Tokyo Tech)
  14:30-14:50 Break ( 20 min. )
Mon, Sep 3 PM 
14:50 - 16:45
(6) 14:50-15:25 Partially Symmetric Functions are Efficiently Isomorphism-Testable COMP2012-31 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 COMP2012-32 Francois Le Gall (Univ. of Tokyo)
  16:00-16:10 Break ( 10 min. )
(8) 16:10-16:45 A New Direction for Counting Perfect Matchings COMP2012-33 Taisuke Izumi, Tadashi Wadayama (Nagoya Inst. of Tech.)

Announcement for Speakers
General TalkEach speech will have 25 minutes for presentation and 10 minutes for discussion.
Invited TalkEach speech will have 50 minutes for presentation and 10 minutes for discussion.

Contact Address and Latest Schedule Information
COMP Technical Committee on Theoretical Foundations of Computing (COMP)   [Latest Schedule]
Contact Address Jinhee Chun
Graduate School of Information Sciences,
Tohoku University.
Aramaki aza Aoba 6-3-09, Aoba-ku Sendai
980-8579, Japan
Email: neisis 


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   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