IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top  Go Back   / [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 Takehiro Ito (Tohoku Univ.), Akinori Kawachi (Tokyo Inst. of Tech.)

Special Interest Group on Algorithms (IPSJ-AL) [schedule] [select]
Chair Shin-ichi Nakano (Gunma Univ.)
Secretary Ryuhei Uehara (JAIST), Shuji Kijima (Kyushu Univ.), Katsuhisa Yamanaka (Iwate Univ.)

Conference Date Tue, Sep 6, 2011 10:00 - 17:10
Topics  
Conference Place Hakodate City Central Library 
Contact
Person
Prof. Hiroyuki Kawai
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)

Tue, Sep 6 AM 
10:00 - 11:40
(1) 10:00-10:25 A Compact Encoding of Rectangular Drawings with Edge Lengths
Shin-ichi Nakano(Gunma Univ.), Katsuhisa Yamanaka(Iwate Univ.)
(2)
COMP
10:25-10:50 A PTAS for the Subset Sum Reconfiguration Problem COMP2011-22 Takehiro Ito (Tohoku Univ.), Erik D. Demaine (MIT)
(3) 10:50-11:15 Complexity of Minimum Certicifate Dispersal Problem with Tree Structure
Taisuke Izumi(Nitech), Tomoko Izumi(Ritsumeikan Univ.), Hirotaka Ono(Kyushu Univ.), Koichi Wada(Nitech)
(4)
COMP
11:15-11:40 On A DAG Constructing Self-stabilizing Protocol for GeoCast in MANET COMP2011-23 Koichi Ito, Yoshiaki Katayama, Koichi Wada, Naohisa Takahashi (Nitech)
  11:40-13:10 Lunch Break ( 90 min. )
Tue, Sep 6 PM 
13:10 - 17:10
  13:10-13:20 IPSJ Computer Science Award Ceremony ( 10 min. )
(5) 13:20-13:45 Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem
Yoshio Okamoto(JAIST), Yota Otachi(Tohoku Univ.), Ryuhei Uehara(JAIST), Takeaki Uno(NII)
(6)
COMP
13:45-14:10 Experimental Evaluation of Algorithm for Minimum-Weight Rooted Not-Necessarily-Spanning Arborescence Problem COMP2011-24 Yusuke Abe, Eishi Chiba (Hosei Univ.)
(7) 14:10-14:35 The Complexity of Free Flood Filling Games
Hiroyuki Fukui(JAIST), Akihiro Nakanishi(JAIST), Ryuhei Uehara(JAIST), Takeaki Uno(NII), Yushi Uno(OPU)
  14:35-14:50 Break ( 15 min. )
(8)
COMP
14:50-15:15 Extended Pseudo-tree Pattern Matching with labels of strings COMP2011-25 Hiroaki Yamamoto (Shinshu Univ.), Takashi Miyazaki (Nagano NCT)
(9) 15:15-15:40 On Totally Unimodularity in Edge-Edge Adjacency Relationships
Yusuke Matsumoto(IBM/Chuo Univ.), Naoyuki Kamiyama(Chuo Univ.), Keiko Imai(Chuo Univ.)
(10)
COMP
15:40-16:05 Lower Bounds for Linear Decision Trees via An Energy Complexity Argument COMP2011-26 Kei Uchizawa (Tohoku Univ.), Eiji Takimoto (Kyushu Univ.)
  16:05-16:20 Break ( 15 min. )
(11) 16:20-16:45 Common Developments of Several Different Orthogonal Boxes
Zachary Abel(MIT), Erik D. Demaine(MIT), Martin L. Demaine(MIT), Hiroaki Matsui(JAIST), Guenter Rote(FUB), Ryuhei Uehara(JAIST)
(12)
COMP
16:45-17:10 Unfoldings of Platonic Solids with Minimum/Maximum Diameter, Width, and Enclosing-Rectangle COMP2011-27 Takashi Horiyama, Wataru Shoji (Saitama Univ.)

Announcement for Speakers
General TalkEach speech will have 20 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 Takehiro ITO
Graduate School of Information Sciences,
Tohoku University.
Aramaki aza Aoba 6-6-05, Aoba-ku Sendai
980-8579, Japan
Email: ecei 
IPSJ-AL Special Interest Group on Algorithms (IPSJ-AL)   [Latest Schedule]
Contact Address Katsuhisa YAMANAKA
Faculty of Engineering,
Iwate University
Ueda 4-3-5, Morioka, Iwate
020-8551, Japan
Email: cisi-u 


Last modified: 2011-08-09 18:40:45


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]   /   [Return to IPSJ-AL Schedule Page]   /  
 
 Go Top  Go Back   / [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