| 日程： | 平成21年5月11日 (月) |
|---|---|
| 会場： | 東京大学医科学研究所附属病院A棟（新病院棟）８階北会議室 |
| 住所： | 〒108-8639 東京都 港区 白金台 4-6-1 |
| 交通案内： | 会場へのアクセス 会場へのアクセスは以下の URL をご参照下さい。 http://www.ims.u-tokyo.ac.jp/imsut/jp/access/access/ （キャンパスマップ：http://www.ims.u-tokyo.ac.jp/imsut/jp/access/campus/ 上の7番の建物です． |
| 現地世話人： | 渋谷 哲朗 先生（東京大学） |
※
| 発表番号 | 時間 | 題目 | 著者 (○は発表者)など |
|---|---|---|---|
| 124-1 | 10:00-10:30 | Efficient Enumeration of All Pseudoline Arrangements | ○山中克久(電通大)，中野眞一(群馬大), 松井泰子(東海大), 上原隆平(JAIST), 仲田研登(京都大) |
| 124-2 | 10:30-11:00 | On scale free k-trees | Colin Cooper (Kings College),○Ryuhei Uehara (JAIST) |
| 124-3 | 11:00-11:30 | Implementation of a Bit-parallel Approximate String Matching Algorithm | ○Onsjo Mikael オンフェ・ミカエル(東工大)，渡辺治(東工大) |
| 124-4 | 13:00-14:00 | *** 特別講演 *** 類似性検索による遺伝子機能推定法の開発 | ○木下賢吾 先生（東京大） |
| 124-5 | 14:15-14:45 | Loosely-stabilizing leader election in population protocol model | ○首藤裕一(阪大)，中村純哉(阪大), 山内由紀子(阪大), 大下福仁(阪大), 角川裕次(阪大), 増澤利光(阪大) |
| 124-6 | 14:45-15:15 | Cayleyグラフの逐次診断可能次数の下界 | ○山田 敏規（埼玉大) |
| 124-7 | 15:15-15:45 | On Graph Orientation to Maximize the Minimum Weighted Outdegree | Yuichi Asahiro (Kyushu Sangyo Univ.), Jesper Jansson (Ochanomizu Univ.), Eiji Miyano (Kyutech),○Hirotaka Ono(Kyushu Univ.） |
| 124-8 | 16:00-16:30 | Average/Worst-Case Gap of Quantum Query Complexities | Andris Ambainis (Univ. Latvia), Kazuo Iwama (Kyoto Univ.), Masaki Nakanishi (NAIST), Harumichi Nishimura (Osaka Pref. Univ.), Rudy Raymond (IBM Japan),○Seiichiro Tani (NTT / JST)，Shigeru Yamashita (NAIST) |
| 124-9 | 16:30-17:00 | リアルタイムシステムの固定優先度スケジューリングに対する優先度周期探索法 | ○橋本 英樹（中央大），柳浦 睦憲（名古屋大） |
| 124-10 | 17:00-17:30 | 頂点容量制約付き有向全域木パッキング問題に対する近似解法 | ○田中 勇真(名古屋大)，佐々木 美裕(南山大), 柳浦 睦憲(名古屋大) |