|
|
| Chair |
|
Hiroo Itoh (Univ. of Electro-Comm.) |
| Vice Chair |
|
Yuushi Uno (Osaka Pref. Univ.) |
| Secretary |
|
Kazuhisa Seto (Seikei Univ.), Toshiki Saito (Kobe Univ.) |
|
| Conference Date |
Fri, Oct 21, 2016 10:00 - 16:20 |
| Topics |
|
| Conference Place |
|
| Transportation Guide |
http://www.eng.tohoku.ac.jp/map/access.html |
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, Oct 21 AM
10:00 - 16:20 |
| (1) |
10:00-10:30 |
Random Popular Matchings with Incomplete Preference Lists  COMP2016-23 |
Suthee Ruangwises, Toshiya Itoh (Tokyo Tech.) |
| (2) |
10:30-11:00 |
Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems COMP2016-24 |
Francois Le Gall (Kyoto Univ.) |
| (3) |
11:00-11:30 |
A faster parameterized algorithm for Pseudoforest Deletion COMP2016-25 |
Hans Bodlaender (Utrecht Univ.), Hirotaka Ono (Kyushu Univ.), Yota Otachi (JAIST) |
| |
11:30-13:30 |
Lunch Break ( 120 min. ) |
| (4) |
13:30-14:00 |
Physical Bucket Sort with Two Kinds of Items COMP2016-26 |
Atsuki Nagao, Shuhei Yoshizawa, Hiro Ito (UEC) |
| (5) |
14:00-14:30 |
An Exact Algorithm for the Satisfiability of Depth-2 SYM-AND Circuits. COMP2016-27 |
Kazuhisa Seto (Seikei Univ.), Suguru Tamaki (Kyoto Univ.), Junichi Teruyama (NII) |
| (6) |
14:30-15:00 |
On lower bounds for the complexity of the Frobenius problem and its subproblems COMP2016-28 |
Shunichi Matsubara (Aoyama Gakuin Univ.) |
| |
15:00-15:20 |
Break ( 20 min. ) |
| (7) |
15:20-15:50 |
A Research of the Number of the Convex Configurations of Silhouette Puzzles COMP2016-29 |
Hitoshi Iwai, Jungo Shibuya, Ryuhei Uehara (JAIST) |
| (8) |
15:50-16:20 |
On label size maximization for rotating maps COMP2016-30 |
Yusuke Yokosuka, Keiko Imai (Chuo 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 |
Toshiki Saitoh
Graduate School of Engineering, Kobe University.
Address: 1-1 Rokkodai, Nada, Kobe, 657-8501, Japan.
E- :  i h eedept  be-u |
Last modified: 2016-08-19 22:49:00
|