|
|
| Chair |
|
Koichi Wada (Hosei Univ.) |
| Vice Chair |
|
Toshimitsu Masuzawa (Osaka Univ.) |
| Secretary |
|
Sayaka Kamei (Hiroshima Univ.), Hisashi Koga (Univ. of Electro-Comm.) |
|
| Conference Date |
Thu, Apr 23, 2015 13:10 - 16:15 |
| Topics |
|
| Conference Place |
|
Thu, Apr 23
13:10 - 16:15 |
| (1) |
13:10-13:40 |
Algorithms for Dominating Set Reconfiguration Problem |
Arash Haddadan (Univ. of Waterloo), Takehiro Ito (Tohoku Univ.), Amer E. Mouawad, Naomi Nishimura (Univ. of Waterloo), Hirotaka Ono (Kyushu Univ.), Akira Suzuki (Tohoku Univ.), Youcef Tebbal (Univ. of Waterloo) |
| (2) |
13:40-14:10 |
Approximability of width parameters |
Koichi Yamazaki (Gunma Univ.) |
| (3) |
14:10-14:40 |
Frontier Method for Enumerating and Indexing the Vertex Induced Subgraphs |
Hirofumi Suzuki, Shin-ichi Minato (Hokkaido Univ.) |
| |
14:40-14:55 |
Break ( 15 min. ) |
| (4) |
14:55-15:25 |
A Note on Approximation Algorithms for the coin-exchange problem of Frobenius |
Shunichi Matsubara (Aoyamga Gakuin Univ.) |
| (5) |
15:25-15:45 |
Computational Complexity of Generalized Makespan Minimization Problem |
Tsunehiko Nagayama, Kunihiko Sadakane (Univ. of Tokyo) |
| (6) |
15:45-16:15 |
On Complexity of Loosely-Stabilizing Leader Election in Population Protocol Models |
Taisuke Izumi, Kenji Hata (NITECH) |
| 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: 2015-02-17 22:56:43
|