|
|
| 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 |
| 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) |
Wed, Apr 24 AM
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 Talk | Each speech will have 25 minutes for presentation and 10 minutes for discussion. |
| Invited Talk | Each 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:  n e  is is    |
Last modified: 2013-02-18 17:23:44
|