第83回アルゴリズム研究会プログラム

日時・会場

日程平成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 ○岩田 覚 (東大)

Valid XHTML 1.1