IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
... (for ESS/CS/ES/ISS)
Tech. Rep. Archives
... (for ES/CS)
 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 Tue, Oct 17, 2006 09:00 - 16:50
Topics  
Conference Place School of Engineering, Tohoku University 
Address Aoba, Aramaki, Aoba-ku, SENDAI 980-8578 / 980-8579
Contact
Person
Eiji Takimoto
022-795-7148

Tue, Oct 17 AM 
09:00 - 16:50
(1) 09:00-09:35 Convex Grid Drawings of Plane Graphs with Rectangular Contours Akira Kamada (Tohoku Univ.), Kazuyuki Miura (Fukushima Univ.), Takao Nishizeki (Tohoku Univ.)
(2) 09:35-10:10 Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs Kazuyuki Miura (Fukushima Univ.), Tetsuya Matsuno, Takao Nishizeki (Tohoku Univ.)
  10:10-10:25 Break ( 15 min. )
(3) 10:25-11:00 Approximability of Partitioning Graphs with Supply and Demand Takehiro Ito (Tohoku Univ.), Erik D.Demaine (MIT), Xiao Zhou, Takao Nishizeki (Tohoku Univ.)
(4) 11:00-11:35 Efficient Algorithms for Airline problem Ryuhei Uehara (JAIST)
(5) 11:35-12:10 Byzantine Agreement on the Order of Processing Received Requests is Solvable Deterministically in Asynchronous Systems Junya Nakamura (Toyohashi Univ. of Tech.), Tadashi Araragi (NTT), Shigeru Masuyama (Toyohashi Univ. of Tech.)
  12:10-13:40 Lunch Break ( 90 min. )
(6) 13:40-14:15 On the Generative Power of Multiple Context-Free Grammars and Macro Grammars Hiroyuki Seki, Yuki Kato (NAIST)
(7) 14:15-14:50 The Number of Possible Weave Patterns in Case of Using Long-Eye Heald Isamu Matsuura, Masayoshi Andoh (AITEC), Tomio Hirata (Nagoya Univ.)
(8) 14:50-15:25 A Randomness Based Analysis on the Data Size Needed for Generating Reliable Rules Kazuya Haraguchi (Kyoto Univ.), Mutsunori Yagiura (Nagoya Univ.), Endre Boros (Rutgers Univ.), Toshihide Ibaraki (Kwansei Gakuin Univ.)
  15:25-15:40 Break ( 15 min. )
(9) 15:40-16:15 On the Computer-Assisted Proof of Linear Lower Bounds on Circuit Size Kazuyuki Amano (Gunma Univ.)
(10) 16:15-16:50 An Exponentioal Lower Bound on the Size of Constant-Depth Threshold Circuits with Small Energy Complexity Kei Uchizawa, Eiji Takimoto (Tohoku 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
E: shuidiak-u 


Last modified: 2006-08-23 13:36:39


Notification: Mail addresses are partially hidden against SPAM.

[Download Paper's Information (in Japanese)] <-- Press download button after click here.
 

[On-Site Price List of Paper Version of Proceedings (Technical Report)] (in Japanese)
 
[Presentation and Participation FAQ] (in Japanese)
 
[Cover and Index of IEICE Technical Report by Issue]
 

[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