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 Koichi Wada (Hosei Univ.)
Vice Chair Toshimitsu Masuzawa (Osaka Univ.)
Secretary Sayaka Kamei (Hiroshima Univ.), Hisashi Koga (Univ. of Electro-Comm.)

Conference Date Fri, Dec 5, 2014 10:00 - 17:40
Conference Place  
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)

Fri, Dec 5 AM 
10:00 - 11:30
(1) 10:00-10:30 A Nonuniform Circuit Class with Multi Layers of Threshold Gates Having Super Quasi Polynomial Size Lower Bounds against NEXP COMP2014-32 Kazuyuki Amano, Atsushi Saito (Gunma Univ.)
(2) 10:30-11:00 Energy Optimization in Speed Scaling Models via Submodular Optimization COMP2014-33 Akiyoshi Shioura (Tohoku Univ.), Natalia V. Shakhlevich (Univ. of Leeds), Vitaly A. Strusevich (Univ. of Greenwich)
(3) 11:00-11:30 On Zero-Suppressed Binary Decision Diagrams and Complexity Theory COMP2014-34 Hiroki Morizumi (Shimane Univ.)
  11:30-13:00 Lunch ( 90 min. )
Fri, Dec 5 PM 
13:00 - 13:40
(4) 13:00-13:40 [Invited Talk]
A new characterization of maximal repetitions by Lyndon trees COMP2014-35
Hideo Bannai (Kyushu Univ.), Tomohiro I (TU Dortmund), Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta (Kyushu Univ.)
  13:40-13:55 Break ( 15 min. )
Fri, Dec 5 PM 
13:55 - 17:40
(5) 13:55-14:25 Carry-free positional notation for nonnegative integer combinations of given sets of positive integers satisfying some conditions COMP2014-36 Shunichi Matsubara (Aoyama Gakuin Univ.)
(6) 14:25-14:55 Polynomial-time approximability of the 1-{sc Sink Location} problem in undirected graphs with triangular inequality Remy Belmonte, Yuya Higashikawa, Naoki Katoh (Kyoto Univ.)
(7) 14:55-15:25 On a Gathering Protocol for Five Fat Robots COMP2014-37 Takuya Hirano, Yoshiaki Katayama (NITech), Koichi Wada (HOSEI Univ.)
(8) 15:25-15:55 Homomorphism-Substitutable Context-free Languages and Learning Algorithm COMP2014-38 Takayuki Kuriyama (Sokendai/ NII)
  15:55-16:10 Break ( 15 min. )
(9) 16:10-16:40 Optimally Bracing Frameworks of Union of Space-filling Convex Polyhedra COMP2014-39 Yuki Kobayashi, Yoshihiko Ito, Yuya Higashikawa, Naoki Katoh (Kyoto Univ.), Takashi Horiyama (Saitama Univ.), Jin-ichi Itoh (Kumamoto Univ.), Chie Nara (Tokai Univ.)
(10) 16:40-17:10 A Fast Algorithm for Sphere Packings and its Applications COMP2014-40 Shuji Yamada (Kyoto Sangyo Univ.), Jinko Kanno (LaTech), Miki Miyauchi (NTT)
(11) 17:10-17:40 Optimally Bracing Grid Frameworks with Holes COMP2014-41 Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh (Kyoto Univ.), Sheung-Hung Poon (National Tsing Hua Univ.), Maria Saumell (Univ. of West Bohemia)

Announcement for Speakers
General TalkEach speech will have 25 minutes for presentation and 5 minutes for discussion.

Contact Address and Latest Schedule Information
COMP Technical Committee on Theoretical Foundations of Computing (COMP)   [Latest Schedule]
Contact Address Hisashi Koga
Graduate School of Information Systems,
University of Electro-Communications,
1-5-1 Chofugaoka, Chofu,
Tokyo 182-8585, Japan
E-: isc 

Last modified: 2014-11-12 13:43:37

Notification: Mail addresses are partially hidden against SPAM.

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

[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