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 Tetsuo Asano (JAIST)
Vice Chair Kazuhisa Makino (Univ. of Tokyo)
Secretary Akinori Kawachi (Tokyo Inst. of Tech.), Takehiro Ito (Tohoku Univ.)

Conference Date Fri, Jun 25, 2010 09:30 - 17:10
Conference Place Room No.345, Main Building 3F, Ookayama Campus, Tokyo Institute of Technology 
Address 2-12-1, Meguro-ku, Tokyo, 152-8550, Japan.
Transportation Guide
Prof. Yoshio Okamoto
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 25 AM 
09:30 - 17:10
(1) 09:30-10:05 A Fast Algorithm for Computing HOMFLY Poynomials of 2-bridge Links COMP2010-15 Fumio Takeshita, Seiichi Tani, Masahiko Murakami (Nihon Univ.)
(2) 10:05-10:40 Improved Approximation Algorithms for Firefighter Problem on Trees COMP2010-16 Yutaka Iwaikawa, Naoyuki Kamiyama, Tomomi Matsui (Chuo Univ.)
(3) 10:40-11:15 A Polynomial-time Algorithm for the Prize-Collecting Edge Dominating Set Problem in Trees COMP2010-17 Naoyuki Kamiyama (Chuo Univ.)
  11:15-11:30 Break ( 15 min. )
(4) 11:30-12:30 [Invited Talk]
On birthday attacks and catching kangaroos COMP2010-18
Ravi Montenegro (Univ. of Massachusetts at Lowell)
  12:30-14:00 Break ( 90 min. )
(5) 14:00-14:35 Line Embeddings of Complete Binary Trees COMP2010-19 Masao Kumamoto, Eiji Miyano (Kyushu Inst. of Tech.)
(6) 14:35-15:10 Minimum Energy Broadcast on Rectangular Grid Wireless Networks COMP2010-20 Atsushi Murata, Akira Matsubayashi (Kanazawa Univ.)
(7) 15:10-15:45 Pattern Formation Algorithm for Weak Robots Which Utilizes Scaling and Rotation Around Centroid COMP2010-21 Yasumasa Sujaku, Kiyoaki Yoshida (Kurume Inst. of Tech.)
  15:45-16:00 Break ( 15 min. )
(8) 16:00-16:35 A Constant Work Space Algorithm for Finding Nearest Larger Neighbors COMP2010-22 Tetsuo Asano (JAIST), Sergey Bereg (Univ. of Texas at Dallas), David Kirkpatrick (Univ. of British Columbia)
(9) 16:35-17:10 On the Existence and Reconstruction of a Simple Graph with a Given Joint-Degree Sequence COMP2010-23 Shigeo Shioda (Chiba Univ.)

Announcement for Speakers
General TalkEach speech will have 30 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 Akinori Kawachi
Graduate School of Information Science and Engineering
Tokyo Institute of Technology
2-12-1 W8-25, Ookayama, Meguro-ku, Tokyo
Phone: +81-3-5734-3868
E: is 

Last modified: 2010-04-15 16:16:18

Notification: Mail addresses are partially hidden against SPAM.

[Download Paper's Information (in Japanese)] <-- Press download button after click here.

[Presentation and Participation FAQ] (in Japanese)
[Cover and Index of IEICE Technical Report by Issue]

[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