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) [schedule] [select]
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
Conference Place  
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 23  
13:10 - 16:15
(1) 13:10-13:40 Algorithms for Dominating Set Reconfiguration Problem COMP2015-1 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 COMP2015-2 Koichi Yamazaki (Gunma Univ.)
(3) 14:10-14:40 Frontier Method for Enumerating and Indexing the Vertex Induced Subgraphs COMP2015-3 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 COMP2015-4 Tsunehiko Nagayama, Kunihiko Sadakane (Univ. of Tokyo)
(6) 15:45-16:15 On Complexity of Loosely-Stabilizing Leader Election in Population Protocol Models COMP2015-5 Taisuke Izumi, Kenji Hata (NITECH)

Announcement for Speakers
General TalkEach 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--mail: isc 

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]

[Return to IEICE Web Page]

The Institute of Electronics, Information and Communication Engineers (IEICE), Japan