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