| 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 (Tokyo Inst. of Tech.) Vice Chair: Hiroki Arimura (Hokkaido Univ.) Secretary: Takeshi Koshiba (Saitama Univ.), Shuichi Miyazaki (Kyoto Univ.) DATE: Mon, Mar 10, 2008 09:30 - 17:35 PLACE: (046-215-4777) TOPICS: ---------------------------------------- Mon, Mar 10 AM (09:30 - 17:35) ---------------------------------------- (1) 09:30 - 09:55 Approximation Algorithms for the Sex-Equal Stable Marriage Problem Hiroki Yanagisawa (IBM), Shuichi Miyazaki, Kazuo Iwama (Kyoto Univ.) (2) 09:55 - 10:20 Unbounded-Error Quantum Query Complexity Ashley Montanaro (Univ. of Bristol), Harumichi Nishimura (Osaka Prefecture Univ.), Rudy Raymond (IBM) (3) 10:20 - 10:45 On the Computational Power of Quantum Circuits with Clifford and π/8 Gates Ken Matsumoto, Kazuyuki Amano (Gunma Univ.) ----- Break ( 15 min. ) ----- (4) 11:00 - 11:25 An implementation and improvement of the sampling algorithm for digesting Fourier representations Masashi Yagitani, Yoshinori Takei (Nagaoka Univ. Tech.) (5) 11:25 - 11:50 Development of Transformer of Breathing Wave into Audible Impressive Sound -- Detecting only the breathing sound while conversing -- Kazuhide Okada, Taro Maeda (Osaka Univ) (6) 11:50 - 12:10 Compressed Full-text Indexes for DNA Sequences Kunihiko Sadakane (Kyushu U.) ----- Lunch Break ( 60 min. ) ----- (7) 13:10 - 14:10 Invited Talk ----- Break ( 15 min. ) ----- (8) 14:25 - 14:50 Consistent Digital Rays Jinhee Chun, Matias Korman (Tohoku Univ.), Martin Noellenburg (Karlsruhe Univ.), Takeshi Tokuyama (Tohoku Univ.) (9) 14:50 - 15:15 An extention of the auction algorithm for the duty model and its implementation Toru Miyazawa, Yoshinori Takei (Nagaoka Univ. Tech.) (10) 15:15 - 15:40 Polynomial time algorithms for computing longest common substring and all palindromes from compressed strings Wataru Matsubara (Tohoku Univ.), Shunsuke Inenaga (Kyushu Univ.), Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, Kazuo Hashimoto (Tohoku Univ.) ----- Break ( 15 min. ) ----- (11) 15:55 - 16:20 Security number for outerplanar graphs Kyohei Kozawa, Yota Otachi, Koichi Yamazaki (Gunma Univ.) (12) 16:20 - 16:45 Implicit OBDD Representation of Multivariate Threshold Functions Masamitsu Nakayama, Yasuhiko Takenaga (UEC) (13) 16:45 - 17:10 Multiplicative Weight Update Algorithm for Metrical Task Systems Shingo Kawabata, Eiji Takimoto (Tohoku Univ.) (14) 17:10 - 17:35 Analysis of the quick sort in terms of inversions Kazuya Shirahata (Toyohashi Univ Tech), Yoshio Okamoto (Tokyo Tech) === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Fri, Apr 18, 2008: Osaka Prefecture University [Mon, Feb 18] Tue, May 13, 2008: Kyushu Sangyo University [Wed, Mar 26] Mon, Jun 16, 2008: JAIST [Wed, Apr 16] # SECRETARY: Takeshi Koshiba Division of Mathematics, Electronics and Informatics, Graduate School of Science and Engineering, Saitama Univeristy 255 Shimo-Ohkubo, Sakura, Saitama 338-8570, Japan. Phone/Fax: +81-48-858-3494 Email:   ba t  i i  -u Last modified: 2008-02-07 11:03:07 |
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]