|
|
| Chair |
|
Koichi Wada (Hosei Univ.) |
| Vice Chair |
|
Toshimitsu Masuzawa (Osaka Univ.) |
| Secretary |
|
Sayaka Kamei (Hiroshima Univ.), Hisashi Koga (Univ. of Electro-Comm.) |
|
| Conference Date |
Wed, Oct 8, 2014 10:20 - 16:15 |
| Topics |
|
| Conference Place |
|
Contact
Person |
Prof. Keiko Imai |
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) |
Wed, Oct 8 AM
10:20 - 11:50 |
| (1) |
10:20-10:50 |
On Extended Complexity of Generalized Transversal Matroids  COMP2014-25 |
Shuichi Hirahara, Hiroshi Imai (Univ. of Tokyo) |
| (2) |
10:50-11:20 |
The State Complexity of Two-Way Quantum Finite Automata COMP2014-26 |
Marcos Villagra, Tomoyuki Yamakami (Univ. of Fukui) |
| (3) |
11:20-11:50 |
Algorithms for the Minimum Vulnerability Problem COMP2014-27 |
Yusuke Aoki (Tohoku Univ.), Bjarni V. Halldorsson, Magnus M. Halldorsson (Reykjavik Univ.), Takehiro Ito (Tohoku Univ.), Christian Konrad (Reykjavik Univ.), Xiao Zhou (Tohoku Univ.) |
| |
11:50-13:30 |
Lunch ( 100 min. ) |
Wed, Oct 8 PM
13:30 - 16:15 |
| (4) |
13:30-14:30 |
[Invited Talk]
Statistical Maximum and Minimum Operations for Gaussian Mixture Model and Their Applications COMP2014-28 |
Shuji Tsukiyama (Chuo Univ.) |
| |
14:30-14:45 |
Break ( 15 min. ) |
| (5) |
14:45-15:15 |
Reconfiguration of List Colorings in a Graph COMP2014-29 |
Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou (Tohoku Univ.) |
| (6) |
15:15-15:45 |
Fast Indexing All Eulerian Trails Using Permutation Decision Diagrams COMP2014-30 |
Yuma Inoue, Shin-ichi Minato (Hokkaido Univ.) |
| (7) |
15:45-16:15 |
Implicant Size of a CNF Formula with Many Satisfying Assignments COMP2014-31 |
Daniel Kane (Stanford Univ.), Osamu Watanabe (Tokyo Inst. of Tech.) |
| Announcement for Speakers |
| General Talk | Each speech will have 25 minutes for presentation and 5 minutes for discussion. |
| Invited Talk | Each speech will have 50 minutes for presentation and 10 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 16:19:46
|