|
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 |
|
Thu, Apr 24 AM 10:20 - 11:30 |
(1) |
10:20-10:55 |
Thin strip graphs |
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 |
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 |
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. |
Kazuyuki Amano, Atsushi Saito (Gunma Univ.) |
(5) |
14:20-14:55 |
Reconfiguration of Dominating Sets |
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 |
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 |
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-: issu- |
Last modified: 2014-02-19 10:59:10
|