IEICE Technical Committee Submission System
Conference Schedule		 Online Proceedings
[Sign in]
Tech. Rep. Archives
    [Japanese] / [English] 
( Committee/Place/Topics  ) --Press->
 
( Paper Keywords:  /  Column:Title Auth. Affi. Abst. Keyword ) --Press->

Technical Committee on Theoretical Foundations of Computing (COMP)  (Searched in: 2015)

Search Results: Keywords 'from:2015-04-23 to:2015-04-23'
[Go to Official COMP Homepage (Japanese)] 
Search Results: Conference Papers
 Conference Papers (Available on Advance Programs)  (Sort by: Date Ascending)
 Results 1 - 6 of 6  /   
Committee Date Time Place Paper Title / Authors Abstract Paper #
COMP 2015-04-23
13:10		 Miyagi   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) COMP2015-1		 Suppose that we are given two dominating sets $D_s$ and $D_t$ of a graph $G$
whose cardinalities are at most a given th... [more]		 COMP2015-1
pp.1-7
COMP 2015-04-23
13:40		 Miyagi   Approximability of width parameters
Koichi Yamazaki (Gunma Univ.) COMP2015-2		 Wu et al. showed that for several graph width parameters including treewidth, pathwidth, and cutwidth, there is no polyn... [more] COMP2015-2
pp.9-13
COMP 2015-04-23
14:10		 Miyagi   Frontier Method for Enumerating and Indexing the Vertex Induced Subgraphs
Hirofumi Suzuki, Shin-ichi Minato (Hokkaido Univ.) COMP2015-3		 (To be available after the conference date) [more] COMP2015-3
pp.15-20
COMP 2015-04-23
14:55		 Miyagi   A Note on Approximation Algorithms for the coin-exchange problem of Frobenius
Shunichi Matsubara (Aoyamga Gakuin Univ.) 		 [more]
COMP 2015-04-23
15:25		 Miyagi   Computational Complexity of Generalized Makespan Minimization Problem
Tsunehiko Nagayama, Kunihiko Sadakane (Univ. of Tokyo) COMP2015-4		 We generalize the makespan minimization problem on unrelated parallel machines and formulate the generalized makespan mi... [more] COMP2015-4
pp.21-25
COMP 2015-04-23
15:45		 Miyagi   On Complexity of Loosely-Stabilizing Leader Election in Population Protocol Models
Taisuke Izumi, Kenji Hata (NITECH) COMP2015-5		  [more] COMP2015-5
pp.27-31
 Results 1 - 6 of 6  /   
Choose a download format for default settings. [NEW !!]
Text format pLaTeX format CSV format BibTeX format
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)

[Return to Top Page]

[Return to IEICE Web Page]
The Institute of Electronics, Information and Communication Engineers (IEICE), Japan