| 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) Chair: Keio Imai (Chuo Univ.) Vice Chair: Hiroo Ito (Univ. of Electro-Comm.) Secretary: Jinhee Jon (Tohoku Univ.), Akitoshi Kawamura (Univ. of Tokyo) DATE: Wed, Apr 24, 2013 10:00 - 17:20 PLACE: TOPICS: ---------------------------------------- Wed, Apr 24 AM (10:00 - 17:20) ---------------------------------------- (1) 10:00 - 10:35 Answering Reachability Queries by Extending Pruned BFSs to Paths 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 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 Kazuhiko Kusano, Ryosuke Okuta, Kazuyuki Narisawa, Ayumi Shinohara (Tohoku Univ.) ----- Lunch Break ( 105 min. ) ----- (4) 13:30 - 14:30 [Invited Talk] Introduction on JST ERATO Kawarabayashi Large Graph Project Ken-ichi Kawarabayashi (NII) ----- Break ( 15 min. ) ----- (5) 14:45 - 15:20 Space-efficient Polygon Reconstruction from Angle Information Jinhee Chun, Ricardo Garcia, Takeshi Tokuyama (Tohoku Univ.) (6) 15:20 - 15:55 Notes on Parametric Analysis of k-Route Flow Hiroshi Imai, Jean-Francois Baffier, Hidefumi Hiraishi (Univ. of Tokyo) ----- Break ( 15 min. ) ----- (7) 16:10 - 16:45 An Algorithm for Finding an Orthogonal Drawing of a Hierarchical Graph 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 Erik Demaine (Massachusetts Inst. of Tech.), Yoshio Okamoto (Univ. of Electro-Comm.), Ryuhei Uehara (JAIST), Yushi Uno (Osaka Prefecture Univ.) # 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: Fri, May 17, 2013 - Sat, May 18, 2013: Otaru University of Commerce [Fri, Mar 15] Mon, Jun 24, 2013: Nara Women's University [Mon, Apr 8] # 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: 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.
[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]