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)
Chair: Tetsuo Asano (JAIST) Vice Chair: Kazuhisa Makino (Univ. of Tokyo)
Secretary: Akinori Kawachi (Tokyo Inst. of Tech.), Takehiro Ito (Tohoku Univ.)

DATE:
Thu, Jun 30, 2011 10:30 - 15:50

PLACE:
Hiroshima University(1-2-2, Kagamiyama, Higashi-hiroshima, 739-0046 Japan. http://www.hiroshima-u.ac.jp/add_html/access/ja/saijyo2.html. http://www.hiroshima-u.ac.jp/top/access/higashihiroshima/. Chuzo Iwamoto. +81-82-424-7702)

TOPICS:


----------------------------------------
Thu, Jun 30 AM (10:30 - 15:50)
----------------------------------------

(1) 10:30 - 11:05
Convex Grid Drawings of Internally Triconnected Plane Graphs
Tomoya Hashimoto (Kwansei Gakuin Univ.), Kazuyuki Miura (Fukushima Univ.), Takao Nishizeki (Kwansei Gakuin Univ.)

(2) 11:05 - 11:40
Partitioning Trees with Supply, Demand and Edge-Capacity
Masaki Kawabata, Takao Nishizeki (Kwansei Gakuin Univ.)

----- Break ( 80 min. ) -----

(3) 13:00 - 13:35
Absolutely Secure Message Transmission Using a Key Sharing Graph
Yoshihiro Indo (Kwansei Gakuin Univ.), Takaaki Mizuki (Tohoku Univ.), Takao Nishizeki (Kwansei Gakuin Univ.)

(4) 13:35 - 14:10
Improving the Cloud Revenue using a Failure-aware Server Management Model
Laiping Zhao, Kouichi Sakurai (Kyushu Univ.)

----- Break ( 30 min. ) -----

(5) 14:40 - 15:15
On the Constant Depth Circuit Complexity of Subgraph Isomorphism on Random Graphs
Koutarou Nakagawa (Tokyo Inst. of Tech.)

(6) 15:15 - 15:50
Complexity of Maximum r-Regular Induced Connected Subgraph Problems
Yuichi Asahiro (Kyushu Sangyo Univ), Hiroshi Eto, Eiji Miyano (Kyutech)

# Information for speakers
General Talk will have 25 minutes for presentation and 10 minutes for discussion.


=== Technical Committee on Theoretical Foundations of Computing (COMP) ===
# FUTURE SCHEDULE:

Tue, Sep 6, 2011: Hakodate City Central Library [Wed, Jun 15]

# SECRETARY:
Akinori Kawachi
Graduate School of Information Science and Engineering
Tokyo Institute of Technology
2-12-1 W8-25, Ookayama, Meguro-ku, Tokyo
Phone: +81-3-5734-3868
Email: is


Last modified: 2011-04-15 18:14:46


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