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