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 Wed, Apr 24, 2013 10:00 - 17:20
Conference Place  
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)

Wed, Apr 24 PM 
10:00 - 17:20
(1) 10:00-10:35 Answering Reachability Queries by Extending Pruned BFSs to Paths COMP2013-1 Yosuke Yano, Takuya Akiba, Yoichi Iwata (Univ. of Tokyo)
(2) 10:35-11:10 Approximate Permuted Pattern Matching and Indexing Structure for Multi-Track Data COMP2013-2 Hiroyuki Ota, Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara (Tohoku Univ.)
(3) 11:10-11:45 Analysis of the Maximum Sum of Exponents of Runs in Strings COMP2013-3 Kazuhiko Kusano, Ryosuke Okuta, Kazuyuki Narisawa, Ayumi Shinohara (Tohoku Univ.)
  11:45-13:30 Lunch Break ( 105 min. )
(4) 13:30-14:30 [Invited Talk]
Introduction on JST ERATO Kawarabayashi Large Graph Project COMP2013-4
Ken-ichi Kawarabayashi (NII)
  14:30-14:45 Break ( 15 min. )
(5) 14:45-15:20 Space-efficient Polygon Reconstruction from Angle Information COMP2013-5 Jinhee Chun, Ricardo Garcia, Takeshi Tokuyama (Tohoku Univ.)
(6) 15:20-15:55 Notes on Parametric Analysis of k-Route Flow COMP2013-6 Hiroshi Imai, Jean-Francois Baffier, Hidefumi Hiraishi (Univ. of Tokyo)
  15:55-16:10 Break ( 15 min. )
(7) 16:10-16:45 An Algorithm for Finding an Orthogonal Drawing of a Hierarchical Graph COMP2013-7 Tetsuya Araki, Sumio Masuda, Ikunori Matoba, Kazuaki Yamaguchi, Toshiki Saitoh (Kobe Univ.)
(8) 16:45-17:20 Computational complexity and an integer programming model of Shakashaka COMP2013-8 Erik Demaine (Massachusetts Inst. of Tech.), Yoshio Okamoto (Univ. of Electro-Comm.), Ryuhei Uehara (JAIST), Yushi Uno (Osaka Prefecture Univ.)

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
E: neisis 

Last modified: 2013-02-18 17:23:44

Notification: Mail addresses are partially hidden against SPAM.

[Download Paper's Information (in Japanese)] <-- Press download button after click here.

[Presentation and Participation FAQ] (in Japanese)
[Cover and Index of IEICE Technical Report by Issue]

[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