| 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: Tetsuo Asano (JAIST) Vice Chair: Kazuhisa Makino (Univ. of Tokyo) Secretary: Akinori Kawachi (Tokyo Inst. of Tech.), Takehiro Ito (Tohoku Univ.) DATE: Fri, Oct 15, 2010 09:30 - 17:00 PLACE: Aobayama Campus, Tohoku University(6-6-05, Aramaki-aza-Aoba, Aoba-ku, Sendai-shi, Miyagi, 980-8579 Japan.http://www.eng.tohoku.ac.jp/map/?menu=campus&area=d&build=18. Prof. Takehiro Ito and Prof. Kei Uchizawa) TOPICS: ---------------------------------------- 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) ----- Break ( 10 min. ) ----- (3) 10:50 - 11:50 [Invited Talk] Advanced Web Information Analysis Leveraged by Large-Scale Knowledge Acquisition Kentaro Inui (Tohoku Univ.) ----- 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) ----- 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.) ----- Break ( 10 min. ) ----- (8) 16:00 - 17:00 [Invited Talk] Open discussions on Deolalikar's P vs NP paper Jun Tarui (UEC) # Information for speakers General Talk will have 30 minutes for presentation and 5 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Fri, Dec 3, 2010: Kyutech Plaza, Kyushu Institute of Technology [Wed, Oct 20] # SECRETARY: 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 |
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]