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) [schedule] [select]
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

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.)
  11:45-13:15 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.)
  15:00-15:15 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.)

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: shuidiak-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]

[Return to IEICE Web Page]
The Institute of Electronics, Information and Communication Engineers (IEICE), Japan