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 Osamu Watanabe (Tokyo Inst. of Tech.)
Vice Chair Hiroki Arimura (Hokkaido Univ.)
Secretary Takeshi Koshiba (Saitama Univ.), Shuichi Miyazaki (Kyoto Univ.)

Conference Date Fri, Apr 18, 2008 10:00 - 16:05
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, Apr 18 PM 
10:00 - 16:05
(1) 10:00-10:35 Constant-Working Space Algorithm for Connected Components Labeling COMP2008-1 Tetsuo Asano, Hiroshi Tanaka (JAIST)
(2) 10:35-11:10 Constant-Working-Space Algorithm for Euclidean Distance Transform COMP2008-2 Tetsuo Asano, Hiroshi Tanaka (JAIST)
(3) 11:10-11:45 Enumeration of Perfect Sequences of Chordal Graph COMP2008-3 Yasuko Matsui (Tokai Univ.), Ryuhei Uehara (JAIST), Takeaki Uno (NII)
  11:45-13:30 Lunch Break ( 105 min. )
(4) 13:30-14:05 Complexity Theoretic Characterization of Quantum One-Way Permutations COMP2008-4 Kouji Tohda, Takeshi Koshiba (Saitama Univ.)
(5) 14:05-14:40 Quantum Isomorphism Testing for Semidirect Product Groups COMP2008-5 Yoshifumi Inui (JST/ Univ. of Tokyo), Francois Le Gall (JST)
  14:40-14:55 Break ( 15 min. )
(6) 14:55-15:30 Learning Walks from Graphs COMP2008-6 Junpei Tsutsui, Hiroki Arimura (Hokkaido Univ.)
(7) 15:30-16:05 The Lower Bound on the Stabilization Time of Dijkstra's Three State Mutual Exclusion Algorithm COMP2008-7 Masahiro Kimoto, Tatsuhiro Tsuchiya, Tohru Kikuno (Osaka 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 Takeshi Koshiba
Division of Mathematics, Electronics and Informatics,
Graduate School of Science and Engineering, Saitama Univeristy
255 Shimo-Ohkubo, Sakura, Saitama 338-8570, Japan.
Phone/Fax: +81-48-858-3494
E: batii-u 

Last modified: 2008-03-27 12:26:33

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