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 Mon, Mar 9, 2015 09:40 - 17:00
Topics  
Conference Place  
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)

Mon, Mar 9 AM 
09:40 - 11:40
(1) 09:40-10:10 On a Gathering Problem for Large size Fat Robots in a Grid COMP2014-42 Yoshinobu Ito, Yoshiaki Katayama (NIT), Koichi Wada (Hosei)
(2) 10:10-10:40 A Note on Irreversible 2-Conversion Sets in Subcubic Graphs COMP2014-43 Asahi Takaoka, Shuichi Ueno (Tokyo Tech)
(3) 10:40-11:10 Node Overlap Removal with Basis Nodes COMP2014-44 Noboru Abe, Hiroaki Oh, Kouhei Inoue (Osaka Electro-Communication Univ.)
(4) 11:10-11:40 ZDD Construction for Maximal Independent Set Enumeration on Hypergraph COMP2014-45 Teruji Sugaya (OUJ), Takahisa Toda (UEC), Shin-ichi Minato (HU)
  11:40-13:00 Lunck Break ( 80 min. )
Mon, Mar 9 PM 
13:00 - 14:00
(5) 13:00-14:00 [Invited Talk]
Algorithms in natural computing : a parallel Exhaustive search and an optimization technique using biological behaviors COMP2014-46
Akihiro Fujiwara (Kyutech)
  14:00-14:15 Break ( 15 min. )
Mon, Mar 9 PM 
14:15 - 17:00
(6) 14:15-14:45 Maximum Supply Rate and Minimum Supply Increase Rate of Supply and Demand Networks COMP2014-47 Hironori Yoshihara, Takao Nishizeki (KGU)
(7) 14:45-15:15 Efficient Algorithms for Parametric Supply-Demand Tree Networks COMP2014-48 Naoki Takahashi, Takao Nishizeki (Kwansei Gakuin Univ)
(8) 15:15-15:45 NP-hardness of Finding Minimum Test Set for Detecting Stuck-at and/or Bridging Faults in a Reversible Circuit COMP2014-49 Hibiki Takakura, Toshinori Yamada (Saitama Univ.)
  15:45-16:00 Break ( 15 min. )
(9) 16:00-16:30 On a 2-approximation Self-stabilizing Algorithm for the Maximum Leaf Spanning Tree COMP2014-50 Keisuke Okamoto, Yoshiaki Katayama (NIT)
(10) 16:30-17:00 Tangle and ideal COMP2014-51 Koichi Yamazaki (Gunma Univ.)

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-01-16 10:47:44


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