IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
... (for ESS/CS/ES/ISS)
Tech. Rep. Archives
... (for ES/CS)
 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 Takeshi Tokuyama (Tohoku Univ.)
Vice Chair Satoru Iwata (Kyoto Univ.)
Secretary Yoshio Okamoto (Tokyo Inst. of Tech.), Takashi Horiyama (Saitama Univ.)

Conference Date Mon, Jan 25, 2010 09:30 - 17:45
Conference Place Nishijin Plaza, Kyushu University 
Address 2-16-23, Nishijin, Sawara-ku, Fukuoka, 814-0002, Japan
Transportation Guide
Prof. Hirotaka Ono
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. (No. 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)

Mon, Jan 25 AM 
09:30 - 17:45
(1) 09:30-10:05 Competitive Analysis of the k-Canadian Traveller Problem for Graphs with Restricted Edge Weights COMP2009-39 Takeshi Fukuda, Shuichi Miyazaki, Yasuo Okabe (Kyoto Univ.)
(2) 10:05-10:40 Complexity results for the spanning tree congestion problem COMP2009-40 Yota Otachi (Gunma Univ.), Hans L. Bodlaender (Utrecht Univ.)
  10:40-10:55 Break ( 15 min. )
(3) 10:55-11:30 Distance k-Sectors Exist COMP2009-41 Keiko Imai (Chuo Univ.), Akitoshi Kawamura (Univ. of Toronto.), Takeshi Tokuyama (Tohoku Univ.), Jiri Matousek (Charles Univ.), Daniel Reem (Technion - Israel Inst. of Tech.)
(4) 11:30-12:05 Zone Diagrams in Euclidean Spaces and in Other Normed Spaces COMP2009-42 Akitoshi Kawamura (Univ. of Toronto.), Takeshi Tokuyama (Tohoku Univ.), Jiri Matousek (Charles Univ./ETH Zurich)
  12:05-13:35 Lunch Break ( 90 min. )
(5) 13:35-14:10 Enumerating Rooted and Triangulated Planar Graphs COMP2009-43 Bingbing Zhuang, Hiroshi Nagamochi (Kyoto Univ.)
(6) 14:10-14:45 Web Structure Mining on Isolated Cliques and Isolated Stars Contracted Webgraph COMP2009-44 Fumiya Oguri (Osaka Prefecture Univ.), Tatsuya Kiyotani (ASCOT Corp.), Yushi Uno (Osaka Prefecture Univ.)
  14:45-15:00 Break ( 15 min. )
(7) 15:00-15:35 An Almost Optimal Algorithm for Winkler's Sorting Pairs in Bins COMP2009-45 Hiro Ito, Junichi Teruyama, Yuichi Yoshida (Kyoto Univ.)
(8) 15:35-16:10 Minimum and maximum against k lies COMP2009-46 Michael Hoffmann (ETH Zurich), Jiri Matousek (Charles U/ETH Zurich), Yoshio Okamoto (Tokyo Inst. of Tech.), Philipp Zumstein (ETH Zurich)
(9) 16:10-16:45 Size-Energy Tradeoff of Unate Circuits Computing Symmetric Functions COMP2009-47 Kei Uchizawa (Tohoku Univ.), Eiji Takimoto (Kyushu Univ.), Takao Nishizeki (Tohoku Univ.)
  16:45-17:00 Break ( 15 min. )
(10) 17:00-17:45 [Fellow Memorial Lecture]
Invited Talk as a New Fellow COMP2009-48
Masafumi Yamashita (Kyushu Univ)

Announcement for Speakers
General TalkEach speech will have 25 minutes for presentation and 10 minutes for discussion.
Fellow Memorial LectureEach speech will have 35 minutes for presentation and 10 minutes for discussion.

Contact Address and Latest Schedule Information
COMP Technical Committee on Theoretical Foundations of Computing (COMP)   [Latest Schedule]
Contact Address Yoshio Okamoto
Graduate School of Information Science and Engineering
Tokyo Institute of Technology
2-12-1-W8-88, Ookayama, Meguro-ku, Tokyo
Phone: +81-3-5734-3871
E: is 

Last modified: 2009-11-18 15:25:35

Notification: Mail addresses are partially hidden against SPAM.

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

[On-Site Price List of Paper Version of Proceedings (Technical Report)] (in Japanese)
[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