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

DATE:
Fri, Dec 5, 2014 10:00 - 17:40

PLACE:
(崇城大学)

TOPICS:


----------------------------------------
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
Kazuyuki Amano, Atsushi Saito (Gunma Univ.)

(2) 10:30 - 11:00
Energy Optimization in Speed Scaling Models via Submodular Optimization
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
Hiroki Morizumi (Shimane Univ.)

----- 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
Hideo Bannai (Kyushu Univ.), Tomohiro I (TU Dortmund), Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta (Kyushu Univ.)

----- 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
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
Takuya Hirano, Yoshiaki Katayama (NITech), Koichi Wada (HOSEI Univ.)

(8) 15:25 - 15:55
Homomorphism-Substitutable Context-free Languages and Learning Algorithm
Takayuki Kuriyama (Sokendai/ NII)

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

(9) 16:10 - 16:40
Optimally Bracing Frameworks of Union of Space-filling Convex Polyhedra
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
Shuji Yamada (Kyoto Sangyo Univ.), Jinko Kanno (LaTech), Miki Miyauchi (NTT)

(11) 17:10 - 17:40
Optimally Bracing Grid Frameworks with Holes
Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh (Kyoto Univ.), Sheung-Hung Poon (National Tsing Hua Univ.), Maria Saumell (Univ. of West Bohemia)

# Information for speakers
General Talk will have 25 minutes for presentation and 5 minutes for discussion.


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

Mon, Mar 9, 2015: Ritsumeikan University [Mon, Jan 12]

# SECRETARY:
Hisashi Koga
Graduate School of Information Systems,
University of Electro-Communications,
1-5-1 Chofugaoka, Chofu,
Tokyo 182-8585, Japan
E-mail: 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.
 
[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