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.) |
| |
10:45-11:00 |
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.) |
| |
12:10-13:10 |
Lunch Break ( 60 min. ) |
| (7) |
13:10-14:10 |
Invited Talk |
| |
14:10-14:25 |
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.) |
| |
15:40-15:55 |
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) |
ba
t
i
i
-u