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
Vice Chair Hiroki Arimura
Secretary Takeshi Koshiba, Shuichi Miyazaki

Conference Date Fri, May 25, 2007 10:40 - 16:30
Topics  
Conference Place Ito Campus, Kyushu Universoty 
Address 744, motooka, nishi-ku, Fukuoka-city 819-0395
Transportation Guide http://suisin.jimu.kyushu-u.ac.jp/en/info/index.html
Contact
Person
Prof. Kunihiko Sadakane
092-642-4050
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)

Fri, May 25 AM 
10:40 - 16:30
(1) 10:40-11:15 On Approximation of Bookmark Assignments COMP2007-11 Yuichi Asahiro (Kyushu Sangyo Univ.), Eiji Miyano (Kyushu Inst of Tech), Hirotaka Ono (Kyushu Univ.), Toshihide Murata (Kyushu Inst of Tech)
(2) 11:15-11:50 On noise-reduction effect of filters for Boolean functions COMP2007-12 Masashi Karasaki, Eiji Takimoto (Tohoku Univ.)
  11:50-13:20 Lunch Break ( 90 min. )
(3) 13:20-13:55 An O(1.787^n)-time Algorithm for Detecting a Singleton Attractor in a Boolean Network Consisting of AND/OR Nodes COMP2007-13 Takeyuki Tamura, Tatsuya Akutsu (Kyoto Univ.)
(4) 13:55-14:30 Optimal Highway Location Problem COMP2007-14 Matias Korman, Takeshi Tokuyama (Tohoku Univ.)
(5) 14:30-15:05 Fixed-Parameter Tractability for Non-Crossing Spanning Trees COMP2007-15 Magnus Halldorsson (Univ. of Iceland), Christian Knauer (Freie U.), Andreas Spillner (U. East Anglia), Takeshi Tokuyama (Tohoku U)
  15:05-15:20 Break ( 15 min. )
(6) 15:20-15:55 A dynamic programming algorithm for computing automorphism group of a given set of matrices COMP2007-16 Seinosuke Toda (Nihon Univ.)
(7) 15:55-16:30 Optimality and Algorithms for the Balanced Edge Cover Problem COMP2007-17 Yuta Harada, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu Univ.)

Contact Address and Latest Schedule Information
COMP Technical Committee on Theoretical Foundations of Computing (COMP)   [Latest Schedule]
Contact Address Shuichi Miyazaki
Academic Center for Computing and Media Studies,
Kyoto University,
Yoshida-Honmachi, Sakyo-ku Kyoto 606-8501, Japan
Phone: +81-75-753-7418
Fax: +81-75-751-0482
Email: shuidiak-u 


Last modified: 2007-04-27 13:21:21


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