|
|
| 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 |
| Topics |
|
| Conference Place |
|
Contact
Person |
崇城大学 |
Copyright
and
reproduction |
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 Talk | Each 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- :    is  c |
Last modified: 2014-11-12 13:43:37
|