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) [schedule] [select]
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
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, Oct 15 AM 
09:30 - 17:00
(1) 09:30-10:05 Constant-Work-Space Algorithms for Geometric Problems(1) COMP2010-31 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) COMP2010-32 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 COMP2010-33
Kentaro Inui (Tohoku Univ.)
  11:50-13:20 Break ( 90 min. )
(4) 13:20-13:55 Secure Vickrey Auction Based on Secret Sharing COMP2010-34 Takuma Sugimoto, Takashi Horiyama (Saitama Univ.)
(5) 13:55-14:30 Robust Quantum Codeword-State Decoding and Pseudorandomness of the Legendre Sequence (Extended Abstract) COMP2010-35 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 COMP2010-36 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 COMP2010-37 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 COMP2010-38
Jun Tarui (UEC)

Announcement for Speakers
General TalkEach 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


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]

[Return to IEICE Web Page]


The Institute of Electronics, Information and Communication Engineers (IEICE), Japan