| IEICE Technical Committee Submission System Advance Program |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top | Go Back | Prev COMP Conf / Next COMP Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
|
=============================================== Technical Committee on Theoretical Foundations of Computing (COMP) Chair: Koichi Wada (Hosei Univ.) Vice Chair: Toshimitsu Masuzawa (Osaka Univ.) Secretary: Sayaka Kamei (Hiroshima Univ.), Hisashi Koga (Univ. of Electro-Comm.) DATE: Thu, Apr 23, 2015 13:10 - 16:15 PLACE: TOPICS: ---------------------------------------- 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.) ----- 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) # Information for speakers General Talk will have 25 minutes for presentation and 5 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Fri, Jun 12, 2015 - Sat, Jun 13, 2015: [Fri, Apr 10] # SECRETARY: Hisashi Koga Graduate School of Information Systems, University of Electro-Communications, 1-5-1 Chofugaoka, Chofu, Tokyo 182-8585, Japan E-mail:    is  c Last modified: 2015-02-17 22:56:43 |
Notification: Mail addresses are partially hidden against SPAM.
[Download Paper's Information (in Japanese)] <-- Press download button after click here.
[Cover and Index of IEICE Technical Report by Issue]
[Presentation and Participation FAQ] (in Japanese)
[Return to COMP Schedule Page] /
| Go Top | Go Back | Prev COMP Conf / Next COMP Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
[Return to Top Page]