| 日程 | 平成14年3月15日 (金) |
|---|---|
| 会場 | 科学技術振興事業団今井量子計算機構プロジェクト |
| 住所 | 東京都文京区本郷 5-28-3 第二本郷ホワイトビル 201 |
| 交通機関 | 営団地下鉄丸ノ内線「本郷三丁目」・南北線「東大前」下車 |
| 時間 | 題目 | 著者 (○は発表者) |
|---|---|---|
| 午前 [11:00-12:00] | ||
| 83-1 | One-tape linear-time quantum Turing machine (Preliminary Report) | Jack C.H. Lin (オタワ大), ○只木孝太郎 (ERATO, JST), 山上智幸 (オタワ大) |
| 83-2 | 極小集合被覆を列挙する実用的高速アルゴリズム | ○宇野 毅明 (国立情報学研究所) |
| 午後1 [13:30-14:30] | ||
| 83-3 | [招待講演] 構成的手法によるアルゴリズムの導出 | ○胡 振江 先生 (東大) |
| 午後2 [14:45-16:15] | ||
| 83-4 | Succinct Data Structures for Longest Common Prefix Information | ○定兼 邦彦 (東北大) |
| 83-5 | グラフの平面凸描画の枝長と線形カットサイズと交差操作の関係 | ○伊藤 大雄 (京大) |
| 83-6 | A Faster Scaling Algorithm for Submodular Function Minimization | ○岩田 覚 (東大) |