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

日時・会場

日程平成13年1月19日 (金)
会場科学技術振興事業団今井量子計算機構プロジェクト
住所東京都文京区本郷5-28-3
本郷ホワイトビル2階会議室 (東大赤門前)
電話: 03-3818-3314

発表題目

時間題目著者 (○は発表者)
午前 [10:30-12:00]
76-1 2 方向量子 1 カウンタオートマトンについて 山崎智弘 (東大)
76-2 ブロックソート圧縮データの検索法 ○外村 元伸 (日立)
76-3 Avoiding Faulty Privileges in Self-stabillizing Depth-first Token Passing ○木庭淳 (神戸商科大学)
午後1 [13:00-14:00]
76-4 [招待講演] 量子通信路符号化定理とその周辺 小川朋宏 (東大)
午後2 [14:15-15:45]
76-5 スケーリング技法を用いたM凸関数の最小化アルゴリズム ○森口 聡子 (上智), 室田 一雄 (京大), 塩浦 昭義 (上智)
76-6 2次電池の最長利用のための実行順序制約を用いたスケジューリング ○岡本大介, 渋谷雄, 辻野嘉宏 (京都工繊大), 中本幸一 (NEC)
76-7 レンタルスキー問題に対する平均的競合比の解析 ○藤原洋志 (京大), 岩間一雄 (京大)
午後3 [16:00-17:00]
76-8 Polybasic Polyhedra: Structure of Polyhedra with Edge Vectors of Support Size at Most 2 藤重悟 (阪大), 牧野和久 (阪大), 〇高畑貴志 (阪大), 柏原賢二 (東大)
76-9 [ショートトーク] ラベル配置問題に対する実験的評価 ○亀田貴之 (中央大学), 今井桂子 (中央大学)
76-10 [ショートトーク] 検索確率をもつ二分木の探索長の最適期待値を与える領域分割の生成 ○大西 建輔, 星 守 (電気通信大学)

Valid XHTML 1.1