|
|
| Chair |
|
Koichi Wada (Hosei Univ.) |
| Vice Chair |
|
Toshimitsu Masuzawa (Osaka Univ.) |
| Secretary |
|
Sayaka Kamei (Hiroshima Univ.), Hisashi Koga (Univ. of Electro-Comm.) |
|
| Conference Date |
Tue, Sep 2, 2014 10:00 - 17:30 |
| Topics |
|
| Conference Place |
|
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) |
Tue, Sep 2 AM
10:00 - 17:30 |
| (1) |
10:00-10:30 |
Memory-Efficient Indexing Structure for Permuted Pattern Matching on Multi-Track Strings  COMP2014-15 |
Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara (Tohoku Univ.) |
| (2) |
10:30-11:00 |
A linear time algorithm for finding a spanning tree with non-terminal set $V_{NT}$ on cographs COMP2014-16 |
Shin-ichi Nakayama (Univ. of Tokushima), Shigeru Masuyama (Toyohashi Univ. of Tech.) |
| (3) |
11:00-11:30 |
An Algorithm for Feedback Vertex Set Problem on a Non-degenerate Circular-arc Graph COMP2014-17 |
Hirotoshi Honma, Yoko Nakajima (Kushiro NCT), Shigeru Masuyama (Toyohashi Univ. Tech.) |
| (4) |
11:30-12:00 |
On the number of matrix multiplications in the evaluation of the matrix polynomial I+A+A^2+...+A^{N-1} COMP2014-18 |
Kotaro Matsumoto, Naofumi Takagi, Kazuyoshi Takagi (Kyoto Univ.) |
| |
12:00-13:30 |
Lunch Break ( 90 min. ) |
| (5) |
13:30-14:30 |
[Invited Talk]
Modeling and Algorithm/Complexity Theory
-- Scheduling in Railroad, AGV(Automated Guided Vehicle) NPB League as Examples -- COMP2014-19 |
Shigeru Masuyama (Toyohashi Univ. of Tech.) |
| |
14:30-14:45 |
Break ( 15 min. ) |
| (6) |
14:45-15:15 |
The World of Combinatorial Fuzzy Problems and the Efficiency of Fuzzy Approximation Algorithms
-- Preliminary Report -- COMP2014-20 |
Tomoyuki Yamakami (Univ. of Fukui) |
| (7) |
15:15-15:45 |
Quantum digital-to-analog conversion algorithm using decoherence COMP2014-21 |
Akira Saitoh (Toyohashi Univ. of Tech.) |
| (8) |
15:45-16:15 |
A Note on the Class of the Computational Comlexity of the Coin-Exchange Problem of Frobenius COMP2014-22 |
Shunichi Matsubara (Aoyama Gakuin Univ.) |
| |
16:15-16:30 |
Break ( 15 min. ) |
| (9) |
16:30-17:00 |
Parallel Algorithm for Determining Shortest Paths in DAG COMP2014-23 |
Masahiro Migita, Masashi Toda (Kumamoto Univ.) |
| (10) |
17:00-17:30 |
Algorithms for Group Gossiping of Mobile Agents COMP2014-24 |
Jun Ri, Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.) |
| 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-08-15 14:49:33
|