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: Takeshi Tokuyama (Tohoku Univ.) Vice Chair: Satoru Iwata (Kyoto Univ.)
Secretary: Yoshio Okamoto (Tokyo Inst. of Tech.), Takashi Horiyama (Saitama Univ.)

DATE:
Fri, Oct 16, 2009 10:00 - 16:35

PLACE:
Tohoku University(Prof. Jinhee Chun)

TOPICS:


----------------------------------------
Fri, Oct 16 AM (10:00 - 11:45)
----------------------------------------

(1) 10:00 - 10:35
On simultaneous optimal segmentation of digital objects
Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama (Tohoku Univ.)

(2) 10:35 - 11:10
Small Grid Drawings of Planar Graphs with Balanced Bipartition
Xiao Zhou, Takashi Hikino, Takao Nishizeki (Tohoku Univ.)

(3) 11:10 - 11:45
Reformulation of the scheme for computing tree-width and minimum fill-in
Masanobu Furuse, Yota Otachi, Koichi Yamazaki (Gunma Univ.)

----- Lunch Break ( 105 min. ) -----

----------------------------------------
Fri, Oct 16 PM (13:30 - 14:30)
----------------------------------------

(4) 13:30 - 14:30
[Invited Talk]
Algorithms for Conflict Resolution
Dao-Zhi Zeng (Tohoku Univ.)

----- Break ( 20 min. ) -----

----------------------------------------
Fri, Oct 16 PM (14:50 - 16:35)
----------------------------------------

(5) 14:50 - 15:25
Algorithm for Finding Minimum Reaction Cut of Metabolic Network
Takeyuki Tamura (Kyoto Univ.), Kazuhiro Takemoto (Univ. of Tokyo.), Tatsuya Akutsu (Kyoto Univ.)

(6) 15:25 - 16:00
An Improved Approximation Lower Bound for Maximum Cardinality Almost Stable Matching Problem
Koki Hamada, Shuichi Miyazaki, Kazuo Iwama (Kyoto Univ.)

(7) 16:00 - 16:35
Breaking the Rectangle Bound Barrier against Formula Size Lower Bounds
Kenya Ueno (Univ. of Tokyo)

# Information for speakers
General Talk will have 25 minutes for presentation and 10 minutes for discussion.
Invited Talk will have 50 minutes for presentation and 10 minutes for discussion.


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

Mon, Jan 25, 2010: Nishijin Plaza, Kyushu University [Mon, Nov 16]

# 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


Last modified: 2009-08-20 22:10:19


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