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

DATE:
Tue, Sep 26, 2006 10:30 - 16:50

PLACE:
(1-1 Asahidai, Nomi, Ishikawa 923-1292 Japan. http://www.jaist.ac.jp/~kouhou/General_info/access/access.html. JAIST, Mitsuo Motoki. 0761-51-1208)

TOPICS:


----------------------------------------
Tue, Sep 26 AM (10:30 - 16:50)
----------------------------------------

(1) 10:30 - 11:05
Bipancyclicity and edge-bipancyclicity of Cayley graphs generated by transpositions
Yuuki Tanaka (Gunma Univ.), Yosuke Kikuchi (Tsuyama National College of Tech.), Toru Araki (Iwate Univ.), Yukio Shibata (Gunma Univ.)

(2) 11:05 - 11:40
On the vertex-transitivity of graphs of hyper cube family
Ryoichi Hatayama, Yukio Shibata (Gunma Univ..)

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

(3) 13:00 - 14:00


----- Break ( 15 min. ) -----

(4) 14:15 - 14:50
Improved Algorithms K-LAG-V and K-LAG-VL for the Constrained Via Minimization Problem
Jun Nagai, Daisuke Takafuji, Satoshi Taoka, Toshimasa Watanabe (Hiroshima Univ.)

(5) 14:50 - 15:25
An Efficient and Self-Stabilizing Link Formation Algorithm
Jun Kiniwa, Kensaku Kikuta (Univ. of Hyogo)

----- Break ( 15 min. ) -----

(6) 15:40 - 16:15
A New Representation of Ordered Trees
Jesper Jansson, Kunihiko Sadakane (Kyushu Univ.), Wing-Kin Sung (NUS)

(7) 16:15 - 16:50
Zone Diagrams: Existence, Uniqueness and Algorithmic Challenge
Tetsuo Asano (JAIST), Jirka Matousek (Charles Univ.), Takeshi Tokuyama (Tohoku Univ.)



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

Tue, Oct 17, 2006: Tohoku University [Mon, Aug 21]
Mon, Dec 4, 2006: Nagoya University [Fri, Oct 20]

# SECRETARY:
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: 2006-07-24 15:28:31


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