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 Keio Imai (Chuo Univ.)
Vice Chair Hiroo Ito (Univ. of Electro-Comm.)
Secretary Jinhee Jon (Tohoku Univ.), Akitoshi Kawamura (Univ. of Tokyo)

Conference Date Wed, Oct 31, 2012 09:30 - 17:20
Topics  
Conference Place  
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)

Wed, Oct 31 AM 
09:30 - 17:20
(1) 09:30-10:05 A Uniied View to Greedy Geometric Routing Algorithms in Ad Hoc Networks COMP2012-34 Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien, Takeshi Tokuyama (Tohoku Univ.)
(2) 10:05-10:40 Synchronizing Multi-Dimensional Cellular Automata in Optimum-Time COMP2012-35 Hiroshi Umeo, Kinuo Nishide, Keisuke Kubo (Univ. of Osaka Electro-Comm.)
  10:40-11:00 Break ( 20 min. )
(3) 11:00-12:00 [Invited Talk]
Data-driven bioinformatics in the Biological Information Big bang COMP2012-36
Kengo Kinoshita (Tohoku Univ.)
  12:00-13:30 Lunch Break ( 90 min. )
(4) 13:30-14:05 Pattern matching on compressed text using smaller space COMP2012-37 Takao Aihara, Ayumi Shinohara, Kazuyuki Narisawa (Tohoku Univ.)
(5) 14:05-14:40 On computing the nucleolus and the Shapley value of facility location games COMP2012-38 Takanori Namikawa (JAIST), Yoshio Okamoto (UEC), Yota Otachi (JAIST)
(6) 14:40-15:15 On 1 + $\epsilon$ strip graphs COMP2012-39 Takashi Hayashi (Gunma Univ.), Hidehiro Shinohara (Tohoku Univ.), Koichi Yamazaki (Gunma Univ.)
  15:15-15:35 Break ( 20 min. )
(7) 15:35-16:10 On the Complexity of Packing Trominoes COMP2012-40 Takashi Horiyama (Saitama Univ.), Takehiro Ito (Tohoku Univ.), Keita Nakatsuka (Saitama Univ.), Akira Suzuki (Tohoku Univ.), Ryuhei Uehara (JAIST)
(8) 16:10-16:45 On classes of polytopes whose LP orientations can be characterized by the shelling property COMP2012-41 Yoshikazu Aoshima (Univ. of Tokyo), Hiroyuki Miyata, Sonoko Moriyama (Tohoku Univ.)
(9) 16:45-17:20 A Novel Computation Model for GPU COMP2012-42 Atsushi Koike, Kunihiko Sadakane (NII)

Announcement for Speakers
General TalkEach speech will have 25 minutes for presentation and 10 minutes for discussion.
Invited TalkEach speech will have 50 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 Jinhee Chun
Graduate School of Information Sciences,
Tohoku University.
Aramaki aza Aoba 6-3-09, Aoba-ku Sendai
980-8579, Japan
Email: neisis 


Last modified: 2012-10-01 15:52:48


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