|
|
| Chair |
|
Keio Imai (Chuo Univ.) |
| Vice Chair |
|
Hiroo Ito (Univ. of Electro-Comm.) |
| Secretary |
|
Akitoshi Kawamura (Univ. of Tokyo), Jinhee Jon (Tohoku Univ.) |
|
| Conference Date |
Thu, Apr 24, 2014 10:20 - 16:25 |
| 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) |
Thu, Apr 24 AM
10:20 - 11:30 |
| (1) |
10:20-10:55 |
Thin strip graphs  COMP2014-1 |
Yota Otachi (JAIST), Akitoshi Kawamura (Univ. of Tokyo), Hidehiro Shinohara (Tohoku Univ.), Takashi Hayashi, Koichi Yamazaki (Gunma Univ.) |
| (2) |
10:55-11:30 |
Swapping Labeled Tokens on Graphs COMP2014-2 |
Katsuhisa Yamanaka (Iwate Univ.), Erik D. Demaine (MIT), Takehiro Ito (Tohoku Univ.), Jun Kawahara (NAIST), Masashi Kiyomi (Yokohama City Univ.), Yoshio Okamoto (Univ. of Electro-Comm.), Toshiki Saitoh (Kobe Univ.), Akira Suzuki (Tohoku Univ.), Kei Uchizawa (Yamagata Univ.), Takeaki Uno (NII) |
| |
11:30-13:10 |
Break ( 100 min. ) |
Thu, Apr 24 PM
13:10 - 16:25 |
| (3) |
13:10-13:45 |
A Memory-efficient Self-stabilizing Algorithm for Constructing Chordal Rings COMP2014-3 |
Rumi Ito, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.) |
| (4) |
13:45-14:20 |
A Satisfiability Algorithm for Some Class of Dense Depth Two Threshold Circuits. COMP2014-4 |
Kazuyuki Amano, Atsushi Saito (Gunma Univ.) |
| (5) |
14:20-14:55 |
Reconfiguration of Dominating Sets COMP2014-5 |
Akira Suzuki (Tohoku Univ.), Amer Mouawad, Naomi Nishimura (Univ. of Waterloo) |
| |
14:55-15:15 |
Break ( 20 min. ) |
| (6) |
15:15-15:50 |
Improved Bounds for Online $k$-Frame Throughput Maximization in Network Switches COMP2014-6 |
Koji Kobayashi (NII), Jun Kawahara (NAIST), Shuichi Miyazaki (Kyoto Univ.) |
| (7) |
15:50-16:25 |
Time Complexity Analysis of Iterative Auctions with Multiple Differentiated Items COMP2014-7 |
Kazuo Murota (Univ. of Tokyo), Akiyoshi Shioura (Tohoku Univ.), Zaifu Yang (Univ. of York) |
| Announcement for Speakers |
| General Talk | Each speech will have 25 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 |
Akitoshi Kawamura
Department of Computer Science,
University of Tokyo,
7-3-1 Hongo, Bunkyo-ku,
Tokyo, Japan 113-8656
E- :      is su-  |
Last modified: 2014-02-19 10:59:10
|