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

DATE:
Fri, Jun 23, 2006 10:00 - 16:10

PLACE:
(255 Shimo-Okubo, Sakura-ku, Saitama 338-8570, Japan. http://www.saitama-u.ac.jp/koho/guide/map/accessmap.html. Prof. Takeshi Koshiba. 048-858-3494)

TOPICS:


----------------------------------------
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.)

----- 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.)

----- 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.)



=== Technical Committee on Theoretical Foundations of Computing (COMP) ===
# FUTURE SCHEDULE:

Tue, Sep 26, 2006: JAIST [Thu, Jul 20]

# SECRETARY:
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.
 

[Presentation and Participation FAQ] (in Japanese)
 
[Cover and Index of IEICE Technical Report by Issue]
 

[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