|
|
| Chair |
|
Takeshi Tokuyama (Tohoku Univ.) |
| Vice Chair |
|
Satoru Iwata (Kyoto Univ.) |
| Secretary |
|
Yoshio Okamoto (Tokyo Inst. of Tech.), Takashi Horiyama (Saitama Univ.) |
|
| Conference Date |
Mon, Sep 14, 2009 10:40 - 16:15 |
| Topics |
|
| Conference Place |
Tottori University of Environmental Studies |
Copyright
and
reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
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  COMP2009-25 |
Tomoyuki Yamakami (Univ. of Fukui.) |
| (2) |
11:15-11:50 |
Recognition of a Spanning Tree of DAGs by Tree Automata COMP2009-26 |
Akio Fujiyoshi (Ibaraki Univ.) |
| |
11:50-13:00 |
Lunch Break ( 70 min. ) |
Mon, Sep 14 PM
13:00 - 14:10 |
| (3) |
13:00-13:35 |
Adversarial Bandit Problems with Multiple Plays COMP2009-27 |
Taishi Uchiya, Atsuyoshi Nakamura, Mineichi Kudo (Hokkaidou Univ.) |
| (4) |
13:35-14:10 |
Parameter acquisition of an evaluation function for games by reinforcement learning COMP2009-28 |
Yasuhiro Tajima (Okayama Pref Univ.) |
| |
14:10-14:30 |
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 COMP2009-29 |
Takashi Saso, Kojiro Kobayashi (Soka Univ.) |
| (6) |
15:05-15:40 |
Random Generation and Enumeration of Bipartite Permutation Graphs COMP2009-30 |
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 COMP2009-31 |
Naoki Katoh, Shin-ichi Tanigawa (Kyoto Univ.) |
| |
- |
|
| Announcement for Speakers |
| General Talk | Each speech will have 25 minutes for presentation and 10 minutes for discussion. |
| Contact Address and Latest Schedule Information |
| COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
| Contact Address |
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
|