===============================================
Technical Committee on Theoretical Foundations of Computing (COMP)
Chair: Takeshi Tokuyama (Tohoku Univ.) Vice Chair: Satoru Iwata (Kyoto Univ.)
Secretary: Yoshio Okamoto (Tokyo Inst. of Tech.), Takashi Horiyama (Saitama Univ.)
DATE:
Mon, Sep 14, 2009 10:40 - 16:15
PLACE:
Tottori University of Environmental Studies
TOPICS:
----------------------------------------
Mon, Sep 14 AM (10:40 - 11:50)
----------------------------------------
(1) 10:40 - 11:15
The Roles of Advice to One-Tape Linear-Time Turing Machines and Finite Automata
Tomoyuki Yamakami (Univ. of Fukui.)
(2) 11:15 - 11:50
Recognition of a Spanning Tree of DAGs by Tree Automata
Akio Fujiyoshi (Ibaraki Univ.)
----- Lunch Break ( 70 min. ) -----
----------------------------------------
Mon, Sep 14 PM (13:00 - 14:10)
----------------------------------------
(3) 13:00 - 13:35
Adversarial Bandit Problems with Multiple Plays
Taishi Uchiya, Atsuyoshi Nakamura, Mineichi Kudo (Hokkaidou Univ.)
(4) 13:35 - 14:10
Parameter acquisition of an evaluation function for games by reinforcement learning
Yasuhiro Tajima (Okayama Pref Univ.)
----- Break ( 20 min. ) -----
----------------------------------------
Mon, Sep 14 PM (14:30 - 16:15)
----------------------------------------
(5) 14:30 - 15:05
On the possible patterns of inputs for block sorting
Takashi Saso, Kojiro Kobayashi (Soka Univ.)
(6) 15:05 - 15:40
Random Generation and Enumeration of Bipartite Permutation Graphs
Toshiki Saitoh (JAIST), Yota Otachi (Gunma Univ.), Katsuhisa Yamanaka (Univ. of Electro-Comm), Ryuhei Uehara (JAIST)
(7) 15:40 - 16:15
A Rooted-forest Partition with Uniform Vertex Demand and Its Application to the Rigidity Theory
Naoki Katoh, Shin-ichi Tanigawa (Kyoto Univ.)
# 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:
Fri, Oct 16, 2009: Tohoku University [Mon, Aug 17]
# SECRETARY:
Yoshio Okamoto
Graduate School of Information Science and Engineering
Tokyo Institute of Technology
2-12-1-W8-88, Ookayama, Meguro-ku, Tokyo
Phone: +81-3-5734-3871
Email: is
Last modified: 2009-09-07 13:24:10
|
Notification: Mail addresses are partially hidden against SPAM.
|