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 Osamu Watanabe
Vice Chair Hiroki Arimura
Secretary Takeshi Koshiba, Shuichi Miyazaki

Conference Date Fri, Jun 23, 2006 10:00 - 16:10
Topics  
Conference Place  
Address 255 Shimo-Okubo, Sakura-ku, Saitama 338-8570, Japan
Transportation Guide http://www.saitama-u.ac.jp/koho/guide/map/accessmap.html
Contact
Person
Prof. Takeshi Koshiba
048-858-3494

Fri, Jun 23 AM 
10:00 - 16:10
(1) 10:00-10:35 Track layout of bipartite graph subdivisions Miki Miyauchi (NTT)
(2) 10:35-11:10 On the Computational Complexity of Interview Timetabling Problems Yuuki Kiyonari, Eiji Miyano (KIT), Shuichi Miyazaki (Kyoto Univ.)
(3) 11:10-11:45 Reductions for Monotone Boolean Circuits Kazuo Iwama, Hiroki Morizumi (Kyoto Univ.)
  11:45-13:00 Lunch Break ( 75 min. )
(4) 13:00-13:35 Relationships between Data-Privacy and Key-Privacy Ryotaro Hayashi, Keisuke Tanaka (Tokyo Inst. of Tech.)
(5) 13:35-14:10 Polynomial-Time Algorithm for Finding a Solution in the Core of a Multicommodity Flow Game Kazuhiro Karasawa, Toshinori Yamada (Saitama Univ.)
  14:10-14:25 Break ( 15 min. )
(6) 14:25-15:00 Improvement of repeat search using factor oracles Hisashi Iwasaki (Tokyo Inst. of Tech.)
(7) 15:00-15:35 Simple Rank/Select Dictionaries Kunihiko Sadakane (Kyushu U)
(8) 15:35-16:10 Notes on Voronoi Diagrams for Pure Quantum States Kimikazu Kato (Nihon Unisys/Univ. of Tokyo), Mayumi Oto (Toshiba), Hiroshi Imai (Univ. of Tokyo), Keiko Imai (Chuo Univ.)

Contact Address and Latest Schedule Information
COMP Technical Committee on Theoretical Foundations of Computing (COMP)   [Latest Schedule]
Contact Address Shuichi Miyazaki
Academic Center for Computing and Media Studies,
Kyoto University,
Yoshida-Honmachi, Sakyo-ku Kyoto 606-8501, Japan
Phone: +81-75-753-7418
Fax: +81-75-751-0482 


Last modified: 2006-04-25 11:09:31


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