|
|
| Chair |
|
Takeshi Tokuyama (Tohoku Univ.) |
| Vice Chair |
|
Satoru Iwata (Kyoto Univ.) |
| Secretary |
|
Yoshio Okamoto (Tokyo Inst. of Tech.), Takashi Horiyama (Saitama Univ.) |
|
| Conference Date |
Mon, Jan 25, 2010 09:30 - 17:45 |
| Topics |
|
| Conference Place |
Nishijin Plaza, Kyushu University |
| Address |
2-16-23, Nishijin, Sawara-ku, Fukuoka, 814-0002, Japan |
| Transportation Guide |
http://www.kyushu-u.ac.jp/university/institution-use/nishijin/infomap.htm |
Contact
Person |
Prof. Hirotaka Ono |
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) |
Mon, Jan 25 AM
09:30 - 17:45 |
| (1) |
09:30-10:05 |
Competitive Analysis of the k-Canadian Traveller Problem for Graphs with Restricted Edge Weights  COMP2009-39 |
Takeshi Fukuda, Shuichi Miyazaki, Yasuo Okabe (Kyoto Univ.) |
| (2) |
10:05-10:40 |
Complexity results for the spanning tree congestion problem COMP2009-40 |
Yota Otachi (Gunma Univ.), Hans L. Bodlaender (Utrecht Univ.) |
| |
10:40-10:55 |
Break ( 15 min. ) |
| (3) |
10:55-11:30 |
Distance k-Sectors Exist COMP2009-41 |
Keiko Imai (Chuo Univ.), Akitoshi Kawamura (Univ. of Toronto.), Takeshi Tokuyama (Tohoku Univ.), Jiri Matousek (Charles Univ.), Daniel Reem (Technion - Israel Inst. of Tech.) |
| (4) |
11:30-12:05 |
Zone Diagrams in Euclidean Spaces and in Other Normed Spaces COMP2009-42 |
Akitoshi Kawamura (Univ. of Toronto.), Takeshi Tokuyama (Tohoku Univ.), Jiri Matousek (Charles Univ./ETH Zurich) |
| |
12:05-13:35 |
Lunch Break ( 90 min. ) |
| (5) |
13:35-14:10 |
Enumerating Rooted and Triangulated Planar Graphs COMP2009-43 |
Bingbing Zhuang, Hiroshi Nagamochi (Kyoto Univ.) |
| (6) |
14:10-14:45 |
Web Structure Mining on Isolated Cliques and Isolated Stars Contracted Webgraph COMP2009-44 |
Fumiya Oguri (Osaka Prefecture Univ.), Tatsuya Kiyotani (ASCOT Corp.), Yushi Uno (Osaka Prefecture Univ.) |
| |
14:45-15:00 |
Break ( 15 min. ) |
| (7) |
15:00-15:35 |
An Almost Optimal Algorithm for Winkler's Sorting Pairs in Bins COMP2009-45 |
Hiro Ito, Junichi Teruyama, Yuichi Yoshida (Kyoto Univ.) |
| (8) |
15:35-16:10 |
Minimum and maximum against k lies COMP2009-46 |
Michael Hoffmann (ETH Zurich), Jiri Matousek (Charles U/ETH Zurich), Yoshio Okamoto (Tokyo Inst. of Tech.), Philipp Zumstein (ETH Zurich) |
| (9) |
16:10-16:45 |
Size-Energy Tradeoff of Unate Circuits Computing Symmetric Functions COMP2009-47 |
Kei Uchizawa (Tohoku Univ.), Eiji Takimoto (Kyushu Univ.), Takao Nishizeki (Tohoku Univ.) |
| |
16:45-17:00 |
Break ( 15 min. ) |
| (10) |
17:00-17:45 |
[Fellow Memorial Lecture]
Invited Talk as a New Fellow COMP2009-48 |
Masafumi Yamashita (Kyushu Univ) |
| Announcement for Speakers |
| General Talk | Each speech will have 25 minutes for presentation and 10 minutes for discussion. |
| Fellow Memorial Lecture | Each speech will have 35 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 |
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-11-18 15:25:35
|