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: 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.

[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