IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top  Go Back   / [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.)

Special Interest Group on Algorithms (IPSJ-AL) [schedule] [select]

Conference Date Fri, Jun 13, 2014 13:05 - 17:45
Sat, Jun 14, 2014 09:00 - 14:45
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)

Fri, Jun 13 PM 
13:00 - 17:45
(1) 13:05-13:30  
(2) 13:30-13:55  
13:55-14:20 The Independent Feedback Vertex Set Problem COMP2014-8 Yuma Tamura, Takehiro Ito, Xiao Zhou (Tohoku Univ.)
  14:20-14:35 Break ( 15 min. )
(4) 14:35-15:00  
15:00-15:25 Algorithmic construction of track layouts of graph subdivisions COMP2014-9 Miki Miyauchi (NTT)
(6) 15:25-15:50  
  15:50-16:05 Break ( 15 min. )
(7) 16:05-16:30  
(8) 16:30-16:55  
16:55-17:20 A Gathering Problem for Mobile Fat Robots in a Grid without the Global Coodinate System COMP2014-10 Yoshinobu Ito, Yoshiaki Katayama (Nagoya Inst. of Tech.), Koichi Wada (hosei Univ.)
(10) 17:20-17:45  
Sat, Jun 14 AM 
09:00 - 14:45
09:00-09:25 role of mixedness in MBQC Tomoyuki Morimae (Gunma Univ.)
09:25-09:50 Computational Complexity of Irredundancy of Local Hamiltonian COMP2014-11 Ryo Kawasaki, Harumichi Nishimura (Nagoya Univ.)
(13) 09:50-10:15  
  10:15-10:30 Break ( 15 min. )
10:30-10:55 On Characterizations of Randomized Computation Using Plain Kolmogorov Complexity COMP2014-12 Shuichi Hirahara, Akitoshi Kawamura (Univ. of Tokyo)
10:55-11:20 A Further Improved Extended Result on Polynomial-Time Solvability of the Maximum Clique Problem COMP2014-13 Hiroaki Nakanishi (Waseda Univ.), Etsuji Tomita, Mitsuo Wakatsuki, Tetsuro Nishino (UEC)
(16) 11:20-11:45  
(17) 11:45-12:10  
  12:10-13:30 Lunch ( 80 min. )
(18) 13:30-13:55  
13:55-14:20 Enumeration of Polyominoes for pmg Tiling COMP2014-14 Jun Nishioka, Takashi Horiyama (Saitama Univ.)
(20) 14:20-14:45  

Announcement for Speakers
General TalkEach speech will have 20 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-si,
Tokyo 182-8585, Japan
E--mail: isc 
IPSJ-AL Special Interest Group on Algorithms (IPSJ-AL)   [Latest Schedule]
Contact Address  

Last modified: 2014-05-08 21:07:40

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]   /   [Return to IPSJ-AL Schedule Page]   /  
 Go Top  Go Back   / [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