| 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: Takeshi Tokuyama (Tohoku Univ.) Vice Chair: Satoru Iwata (Kyoto Univ.) Secretary: Yoshio Okamoto (Tokyo Inst. of Tech.), Takashi Horiyama (Saitama Univ.) DATE: Mon, Jun 29, 2009 10:00 - 16:00 PLACE: Hokkaido University(North14 West9, Sapporo, 060-0814, Japan. http://www.hokudai.ac.jp/bureau/info-j/johokan-map.htm. Prof. Shin-ichi Minato) TOPICS: ---------------------------------------- Mon, Jun 29 AM (10:00 - 11:45) ---------------------------------------- (1) 10:00 - 10:35 Compressed Pattern Matching on VF Codes Takuya Kida (Hokkaido Univ.) (2) 10:35 - 11:10 Reconfiguration of List Edge-Colorings in a Graph Takehiro Ito (Tohoku Univ.), Marcin Kaminski (Univ. Libre de Bruxelles), Erik D. Demaine (MIT) (3) 11:10 - 11:45 The Longest Path Problem and Its Application to the Path Selection in JR Urban Areas Takashi Horiyama, Kosuke Higuchi (Saitama Univ.) ---------------------------------------- Mon, Jun 29 PM (13:30 - 14:40) ---------------------------------------- (4) 13:30 - 14:05 Algorithms for optimal segmentation of regions decomposable into basic shapes Ryosei Kasai, Jinhee Chun, Matias Korman, Takeshi Tokuyama (Tohoku Univ.) (5) 14:05 - 14:40 Approximating Edit Distance of Unordered Trees of Bounded Height Daiji Fukagawa (NII), Tatsuya Akutsu (Kyoto Univ.), Atsuhiro Takasu (NII) ---------------------------------------- Mon, Jun 29 PM (14:50 - 16:00) ---------------------------------------- (6) 14:50 - 15:25 A Polynomial-time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise Masaki Yamamoto (Tokai Univ.), Shuji Kijima (Kyoto Univ.), Yasuko Matsui (Tokai Univ.) (7) 15:25 - 16:00 Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes Yoshio Okamoto (Tokyo Inst. of Tech.), Ryuhei Uehara (JAIST), Takeaki Uno (NII) # Information for speakers General Talk will have 25 minutes for presentation and 10 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Mon, Sep 14, 2009: Tottori University of Environmental Studies [Fri, Jul 17] # SECRETARY: Yoshio Okamoto Graduate School of Information Science and Engineering Tokyo Institute of Technology 2-12-1-W8-88, Ookayama, Meguro-ku, Tokyo Phone: +81-3-5734-3871 Email:     is    Last modified: 2009-04-17 09:43:20 |
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]