|
Chair |
|
Tetsuo Asano (JAIST) |
Vice Chair |
|
Kazuhisa Makino (Univ. of Tokyo) |
Secretary |
|
Akinori Kawachi (Tokyo Inst. of Tech.), Takehiro Ito (Tohoku Univ.) |
|
Thu, Jun 30 AM 10:30 - 15:50 |
(1) |
10:30-11:05 |
Convex Grid Drawings of Internally Triconnected Plane Graphs |
Tomoya Hashimoto (Kwansei Gakuin Univ.), Kazuyuki Miura (Fukushima Univ.), Takao Nishizeki (Kwansei Gakuin Univ.) |
(2) |
11:05-11:40 |
Partitioning Trees with Supply, Demand and Edge-Capacity |
Masaki Kawabata, Takao Nishizeki (Kwansei Gakuin Univ.) |
|
11:40-13:00 |
Break ( 80 min. ) |
(3) |
13:00-13:35 |
Absolutely Secure Message Transmission Using a Key Sharing Graph |
Yoshihiro Indo (Kwansei Gakuin Univ.), Takaaki Mizuki (Tohoku Univ.), Takao Nishizeki (Kwansei Gakuin Univ.) |
(4) |
13:35-14:10 |
Improving the Cloud Revenue using a Failure-aware Server Management Model |
Laiping Zhao, Kouichi Sakurai (Kyushu Univ.) |
|
14:10-14:40 |
Break ( 30 min. ) |
(5) |
14:40-15:15 |
On the Constant Depth Circuit Complexity of Subgraph Isomorphism on Random Graphs |
Koutarou Nakagawa (Tokyo Inst. of Tech.) |
(6) |
15:15-15:50 |
Complexity of Maximum r-Regular Induced Connected Subgraph Problems |
Yuichi Asahiro (Kyushu Sangyo Univ), Hiroshi Eto, Eiji Miyano (Kyutech) |
Announcement for Speakers |
General Talk | Each speech will have 25 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 |
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: 2011-04-15 18:14:46
|