|
|
| 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, Oct 15, 2010 09:30 - 17:00 |
| Topics |
|
| Conference Place |
Aobayama Campus, Tohoku University |
| Address |
6-6-05, Aramaki-aza-Aoba, Aoba-ku, Sendai-shi, Miyagi, 980-8579 Japan. |
| Transportation Guide |
http://www.eng.tohoku.ac.jp/map/?menu=campus&area=d&build=18 |
Contact
Person |
Prof. Takehiro Ito and Prof. Kei Uchizawa |
Fri, Oct 15 AM
09:30 - 17:00 |
| (1) |
09:30-10:05 |
Constant-Work-Space Algorithms for Geometric Problems(1) |
Tetsuo Asano (JAIST), Wolfgang Mulzer (Princeton Univ.), Gunter Rote (Free Univ.), Yajun Wang (Microsoft) |
| (2) |
10:05-10:40 |
Constant-Work-Space Algorithms for Geometric Problems(2) |
Tetsuo Asano (JAIST), Wolfgang Mulzer (Princeton Univ.), Gunter Rote (Free Univ.), Yajun Wang (Microsoft) |
| |
10:40-10:50 |
Break ( 10 min. ) |
| (3) |
10:50-11:50 |
[Invited Talk]
Advanced Web Information Analysis Leveraged by Large-Scale Knowledge Acquisition |
Kentaro Inui (Tohoku Univ.) |
| |
11:50-13:20 |
Break ( 90 min. ) |
| (4) |
13:20-13:55 |
Secure Vickrey Auction Based on Secret Sharing |
Takuma Sugimoto, Takashi Horiyama (Saitama Univ.) |
| (5) |
13:55-14:30 |
Robust Quantum Codeword-State Decoding and Pseudorandomness of the Legendre Sequence (Extended Abstract) |
Akinori Kawachi (Tokyo Inst. of Tech.), Keita Xagawa (NTT) |
| |
14:30-14:40 |
Break ( 10 min. ) |
| (6) |
14:40-15:15 |
Bipartite powers of interval bigraphs |
Yoshio Okamoto (Tokyo Inst. of Tech.), Yota Otachi (Tohoku Univ.), Ryuhei Uehara (JAIST) |
| (7) |
15:15-15:50 |
Finding a Most-Likely Solution of the Perturbed kLIN Problem |
Osamu Watanabe (Tokyo Inst. of Tech.) |
| |
15:50-16:00 |
Break ( 10 min. ) |
| (8) |
16:00-17:00 |
[Invited Talk]
Open discussions on Deolalikar's P vs NP paper |
Jun Tarui (UEC) |
| 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-08-21 10:13:59
|