|
|
| Chair |
|
Osamu Watanabe |
| Vice Chair |
|
Hiroki Arimura |
| Secretary |
|
Takeshi Koshiba, Shuichi Miyazaki |
|
| Conference Date |
Thu, Apr 26, 2007 10:00 - 17:35 |
| Topics |
|
| Conference Place |
Katsura Campus, Kyoto University |
| Address |
Graduate School of Engineering, Kyoto University, Kyotodaigaku-Katsura, Nishikyo-ku, Kyoto 615-8540, JAPAN |
| Transportation Guide |
http://www.kyoto-u.ac.jp/access/kmap/map6r_k.htm |
Contact
Person |
Prof. Naoki Katoh
075-383-2939 |
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) |
Thu, Apr 26 AM
10:00 - 17:35 |
| (1) |
10:00-10:35 |
Improved Approximation Algorithms for Item Pricing with Bounded Degree and Valuation  COMP2007-1 |
Ryoso Hamane, Toshiya Itoh (Tokyo Inst. of Tech.) |
| (2) |
10:35-11:10 |
Read-error of probabilities for EAN barcodes COMP2007-2 |
Yukinori Taguchi, Nobuki Tokura (TUES) |
| (3) |
11:10-11:45 |
Scheduling with Conflicts:Approximation Algorithm and Online Algorithms COMP2007-3 |
Guy Even (Tel Aviv Univ.), Magnus M. Halldorsson (Univ. Iceland), Lotem Kaplan, Dana Ron (Tel Aviv Univ.) |
| |
11:45-13:15 |
Lunch Break ( 90 min. ) |
| (4) |
13:15-13:50 |
On Convex Optimization over Base Polytopes COMP2007-4 |
Kiyohito Nagano (Univ. of Tokyo) |
| (5) |
13:50-14:25 |
Degree reduction of lattice based attack for RSA COMP2007-5 |
Yoshinori Aono (Tokyo Tech) |
| (6) |
14:25-15:00 |
Implementation of Probabilistic Timed Strong Simulation Algorithm COMP2007-6 |
Yuki Hasizume, Satoshi Yamane (Kanazawa Univ.) |
| |
15:00-15:15 |
Break ( 15 min. ) |
| (7) |
15:15-15:50 |
Improving the LCA compression algorithm and its implementation COMP2007-7 |
Shirou Maruyama, Hiroshi Sakamoto (KIT) |
| (8) |
15:50-16:25 |
Repetitions in the infinite n-bonacci word COMP2007-8 |
Takahito Sasaki, Tsugutoyo Osaki, Akira Ishino, Ayumi Shinohara (Tohoku Univ.) |
| (9) |
16:25-17:00 |
Suffix Array Based Computation of Substring Equivalence Classes COMP2007-9 |
Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda (Kyushu Univ.) |
| (10) |
17:00-17:35 |
On an Efficient Off-Line Construction of Property Suffix Trees COMP2007-10 |
Takashi Uemura, Takuya Kida, Hiroki Arimura (Hokkaido Univ.) |
| Contact Address and Latest Schedule Information |
| COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
| Contact Address |
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
Email: shui   dia k  -u |
Last modified: 2007-02-23 15:16:22
|