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: Takehiro Ito (Tohoku Univ.), Akinori Kawachi (Tokyo Inst. of Tech.)

DATE:
Fri, Dec 16, 2011 09:30 - 18:15

PLACE:
Venture Business Laboratory, Nagoya University(Furo-cho, Chigusa-ku, Nagoya 464-8603, Japan.Please see the ``Access to VBL'' in the following website.http://www.vbl.nagoya-u.ac.jp/e/. Prof. Mutsunori YAGIURA (Nagoya University))

TOPICS:


----------------------------------------
Fri, Dec 16 (09:30 - 18:15)
----------------------------------------

(1) 09:30 - 10:00
A compact DFA representation using dual position automata
Hiroaki Yamamoto, Shogo Nakamura (Shinshu Univ.)

(2) 10:00 - 10:30
Relationship Between Coding Theory and Counting Perfect Matchings
Taisuke Izumi, Tadashi Wadayama (NITech)

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

(3) 10:45 - 11:15
Algorithms for Bandwidth Consecutive Multicolorings of Graphs
Kazuhide Nishikawa, Takao Nishizeki (Kwansei Gakuin Univ.), Xiao Zhou (Tohoku Univ.)

(4) 11:15 - 11:45
Reconfiguration of Vertex Covers in Trees and Cacti
Hiroyuki Nooka, Takehiro Ito, Xiao Zhou (Tohoku Univ.)

----- Lunch Break ( 75 min. ) -----

(5) 13:00 - 13:30
How to guard a graph against tree movements
Takayoshi Sakamaki, Toshihiro Fujito (TUT)

(6) 13:30 - 14:00
Minimizing Penalty on Upper and Lower Degree Constrained Graph Orientation
Yuichi Asahiro (Kyushu Sangyo Univ.), Jesper Jansson (Ochanomizu Univ.), Eiji Miyano (Kyushu Inst. of Tech.), Hirotaka Ono (Kyushu Univ.)

(7) 14:00 - 14:30
Pattern Formation Algorithm with Reference-Robot-Assignment Function for Asynchronous, Anonymous, Oblivious Robots
Yasumasa Sujaku, Kiyoaki Yoshida, Tosiro Koga (Kurume I. T.)

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

(8) 14:45 - 15:15
Minimizing the Number of Heald Frames under the Constraint of Uniform Tension
Isamu Matsuura (AITEC), Tomio Hirata (Nagoya Univ.)

(9) 15:15 - 15:45
Image Segmentation Using Maximum Weight Region
Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama (Tohoku Univ.)

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

(10) 16:00 - 17:00
[Invited Talk]
HOPE-Japan: High-resolution Online-map Project for East-Japan
Shin Aida (TUT)

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

(11) 17:15 - 18:15
[Invited Talk]
Research Story on Distance Trisector Curves: How was it born and developed?
Tetsuo Asano (JAIST), Takeshi Tokuyama (Tohoku Univ.), Keiko Imai (Chuo Univ.), Akitoshi Kawamura (Univ. of Tokyo)

# Information for speakers
General Talk will have 25 minutes for presentation and 5 minutes for discussion.
Invited Talk will have 60 minutes for presentation.


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

Fri, Mar 16, 2012: Univ. of Tokyo [Mon, Jan 16]

# SECRETARY:
Takehiro ITO
Graduate School of Information Sciences,
Tohoku University.
Aramaki aza Aoba 6-6-05, Aoba-ku Sendai
980-8579, Japan
Email: ecei


Last modified: 2011-10-18 07:01:09


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