|
|
| Chair |
|
Osamu Watanabe (Tokyo Inst. of Tech.) |
| Vice Chair |
|
Hiroki Arimura (Hokkaido Univ.) |
| Secretary |
|
Takeshi Koshiba (Saitama Univ.), Shuichi Miyazaki (Kyoto Univ.) |
|
| Conference Date |
Mon, Mar 10, 2008 09:30 - 17:35 |
| Topics |
|
| Conference Place |
|
Contact
Person |
046-215-4777 |
Copyright
and
reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Mon, Mar 10 AM
09:30 - 17:35 |
| (1) |
09:30-09:55 |
Approximation Algorithms for the Sex-Equal Stable Marriage Problem  COMP2007-55 |
Hiroki Yanagisawa (IBM), Shuichi Miyazaki, Kazuo Iwama (Kyoto Univ.) |
| (2) |
09:55-10:20 |
Unbounded-Error Quantum Query Complexity COMP2007-56 |
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 COMP2007-57 |
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 COMP2007-58 |
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 -- COMP2007-59 |
Kazuhide Okada, Taro Maeda (Osaka Univ) |
| (6) |
11:50-12:10 |
Compressed Full-text Indexes for DNA Sequences COMP2007-60 |
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 COMP2007-61 |
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 COMP2007-62 |
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 COMP2007-63 |
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 COMP2007-64 |
Kyohei Kozawa, Yota Otachi, Koichi Yamazaki (Gunma Univ.) |
| (12) |
16:20-16:45 |
Implicit OBDD Representation of Multivariate Threshold Functions COMP2007-65 |
Masamitsu Nakayama, Yasuhiko Takenaga (UEC) |
| (13) |
16:45-17:10 |
Multiplicative Weight Update Algorithm for Metrical Task Systems COMP2007-66 |
Shingo Kawabata, Eiji Takimoto (Tohoku Univ.) |
| (14) |
17:10-17:35 |
Analysis of the quick sort in terms of inversions COMP2007-67 |
Kazuya Shirahata (Toyohashi Univ Tech), Yoshio Okamoto (Tokyo Tech) |
| Contact Address and Latest Schedule Information |
| COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
| Contact Address |
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
|