IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top  Go Back   / [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 

===============================================
Technical Committee on Theoretical Foundations of Computing (COMP)
Chair: Takeshi Tokuyama (Tohoku Univ.) Vice Chair: Satoru Iwata (Kyoto Univ.)
Secretary: Yoshio Okamoto (Tokyo Inst. of Tech.), Takashi Horiyama (Saitama Univ.)

===============================================
Special Interest Group on Algorithms (IPSJ-AL)
Chair: Shin-ichi Nakano (Gunma Univ.)
Secretary: Ryuhei Uehara (JAIST), Shuji Kijima (Kyushu Univ.), Katsuhisa Yamanaka (UEC)

DATE:
Wed, May 19, 2010 10:00 - 17:20

PLACE:
Japan Advanced Institute of Science and Technology(Asahidai 1-1, Nomi, Ishikawa, 923-1292 Japan. http://www.jaist.ac.jp/general_info/access/index.html. Prof. Tetsuo Asano, Prof. Ryuhei Uehara)

TOPICS:


----------------------------------------
Wed, May 19 (10:00 - 17:20)
----------------------------------------

(1)/COMP 10:00 - 10:35
Voronoi Game on a Path
Masashi Kiyomi (JAIST), Toshiki Saitoh (JST), Ryuhei Uehara (JAIST)

(2) 10:35 - 11:10


(3) 11:10 - 11:45


----- Lunch Break ( 90 min. ) -----

(4) 13:15 - 14:15


----- Break ( 15 min. ) -----

(5)/COMP 14:30 - 15:05
Efficient Pattern Matching for Acyclic Regular Expressions
Yusaku Kaneta, Shin-ichi Minato, Hiroki Arimura (Hokkaido Univ.)

(6)/COMP 15:05 - 15:40
Binary Image Processing with Limited Storage
Tetsuo Asano (JAIST), Sergey Bereg (Univ. of Texas at Dallas, USA), Lilian Buzer (Univ. Paris-Est/LABINFO-IGM), David Kirkpatrick (Univ. of British Columbia)

----- Break ( 15 min. ) -----

(7)/COMP 15:55 - 16:30
On the t-pebbling number of weighted graphs
Michael Hoffmann (Inst. of Theoretical Computer Sci, ETH Zurich), Jiri Matousek (Charles Univ.), Yoshio Okamoto (Tokyo Inst. of Tech.), Philipp Zumstein (Inst. of Theoretical Computer Sci, ETH Zurich)

(8)/COMP 16:30 - 17:05
Spanning tree congestion of k-outerplanar graphs
Hans L. Bodlaender (Utrecht Univ.), Kyohei Kozawa (J-POWER), Takayoshi Matsushima (Gunma Univ.), Yota Otachi (Tohoku Univ.)

(9) 17:05 - 17:20


# Information for speakers
General Talk will have 25 minutes for presentation and 10 minutes for discussion.
General Talk (short talk) will have 10 minutes for presentation and 5 minutes for discussion.


=== Technical Committee on Theoretical Foundations of Computing (COMP) ===
# FUTURE SCHEDULE:

Fri, Jun 25, 2010: Tokyo Tech [Fri, Apr 9]

# SECRETARY:
Yoshio Okamoto
Graduate School of Information Science and Engineering
Tokyo Institute of Technology
2-12-1-W8-88, Ookayama, Meguro-ku, Tokyo
Phone: +81-3-5734-3871
Email: is

=== Special Interest Group on Algorithms (IPSJ-AL) ===


Last modified: 2010-05-09 22:56:45


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]   /   [Return to IPSJ-AL Schedule Page]   /  
 
 Go Top  Go Back   / [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