|
|
| Chair |
|
Tetsuo Asano (JAIST) |
| Vice Chair |
|
Kazuhisa Makino (Univ. of Tokyo) |
| Secretary |
|
Akinori Kawachi (Tokyo Inst. of Tech.), Takehiro Ito (Tohoku Univ.) |
|
| Conference Date |
Fri, Jun 25, 2010 09:30 - 17:10 |
| Topics |
|
| Conference Place |
Room No.345, Main Building 3F, Ookayama Campus, Tokyo Institute of Technology |
| Address |
2-12-1, Meguro-ku, Tokyo, 152-8550, Japan. |
| Transportation Guide |
http://www.titech.ac.jp/english/about/campus/index.html |
Contact
Person |
Prof. Yoshio Okamoto
+81-5734-3871(Ext.3871) |
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) |
Fri, Jun 25 AM
09:30 - 17:10 |
| (1) |
09:30-10:05 |
A Fast Algorithm for Computing HOMFLY Poynomials of 2-bridge Links  COMP2010-15 |
Fumio Takeshita, Seiichi Tani, Masahiko Murakami (Nihon Univ.) |
| (2) |
10:05-10:40 |
Improved Approximation Algorithms for Firefighter Problem on Trees COMP2010-16 |
Yutaka Iwaikawa, Naoyuki Kamiyama, Tomomi Matsui (Chuo Univ.) |
| (3) |
10:40-11:15 |
A Polynomial-time Algorithm for the Prize-Collecting Edge Dominating Set Problem in Trees COMP2010-17 |
Naoyuki Kamiyama (Chuo Univ.) |
| |
11:15-11:30 |
Break ( 15 min. ) |
| (4) |
11:30-12:30 |
[Invited Talk]
On birthday attacks and catching kangaroos COMP2010-18 |
Ravi Montenegro (Univ. of Massachusetts at Lowell) |
| |
12:30-14:00 |
Break ( 90 min. ) |
| (5) |
14:00-14:35 |
Line Embeddings of Complete Binary Trees COMP2010-19 |
Masao Kumamoto, Eiji Miyano (Kyushu Inst. of Tech.) |
| (6) |
14:35-15:10 |
Minimum Energy Broadcast on Rectangular Grid Wireless Networks COMP2010-20 |
Atsushi Murata, Akira Matsubayashi (Kanazawa Univ.) |
| (7) |
15:10-15:45 |
Pattern Formation Algorithm for Weak Robots Which Utilizes Scaling and Rotation Around Centroid COMP2010-21 |
Yasumasa Sujaku, Kiyoaki Yoshida (Kurume Inst. of Tech.) |
| |
15:45-16:00 |
Break ( 15 min. ) |
| (8) |
16:00-16:35 |
A Constant Work Space Algorithm for Finding Nearest Larger Neighbors COMP2010-22 |
Tetsuo Asano (JAIST), Sergey Bereg (Univ. of Texas at Dallas), David Kirkpatrick (Univ. of British Columbia) |
| (9) |
16:35-17:10 |
On the Existence and Reconstruction of a Simple Graph with a Given Joint-Degree Sequence COMP2010-23 |
Shigeo Shioda (Chiba Univ.) |
| Announcement for Speakers |
| General Talk | Each speech will have 30 minutes for presentation and 5 minutes for discussion. |
| Contact Address and Latest Schedule Information |
| COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
| Contact Address |
Akinori Kawachi
Graduate School of Information Science and Engineering
Tokyo Institute of Technology
2-12-1 W8-25, Ookayama, Meguro-ku, Tokyo
Phone: +81-3-5734-3868
Email:     is    |
Last modified: 2010-04-15 16:16:18
|