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

日時・会場

日程平成16年7月27日 (火)
会場京都大学ベンチャービジネスラボラトリ セミナールーム (2階)
住所〒606-8501 京都市左京区吉田本町
連絡先堀山貴史
horiyama @ i . kyoto-u . ac . jp
京都大学大学院 情報学研究科通信情報システム専攻

特別講演

題目
FMCのスケジューリングとアルゴリズム
講演者
軽野義行 (京都工芸繊維大学工芸学部)

発表題目

時間題目著者 (○は発表者)
午前 [10:00-12:00]
96-1 Robust Quantum Algorithms for Oracle Identification Kazuo Iwama (Kyoto Univ./ERATO, JST), Akinori Kawachi (Kyoto Univ./ERATO, JST), ○Shigeru Yamashita (NAIST)
96-2 劣モジュラ多面体内直線探索問題に対する強多項式時間アルゴリズム ○永野 清仁 (東京大学)
96-3 Counting the Independent Sets of a Chordal Graph Yoshio Okamoto (ETH Zurich), Takeaki Uno (National Institute of Informatics), ○Ryuhei Uehara (Komazawa University)
96-4 灰色理論による構造化モデルの提案 ○山口大輔, 小林俊裕, 水谷晃三, 永井正武 (帝京大学大学院理工学研究科)
午後1 [13:30-14:30]
96-5 [特別講演] FMCのスケジューリングとアルゴリズム ○軽野義行 (京都工芸繊維大学工芸学部)
午後2 [15:00-16:30]
96-6 最大次数Δのグラフの(2Δ-2)彩色数を数え上げるためのマルコフ連鎖モンテカルロ法 ○築地立家, 松浦昭洋 (東京電機大学理工学部)
96-7 Efficiently Pricing European-Asian Options — Ultimate Implementation and Analysis of the AMO Algorithm — ○塩浦 昭義, 徳山 豪 (東北大 大学院情報科学研究科)
96-8 距離和最小化基準による点集合の折れ線近似 Boris Aronov (Polytechnic University), 浅野哲夫 (北陸先端科学技術大学院大学), ○加藤直樹 (京都大学工学研究科), Kurt Mehlhorn(Max Plank Institute fur Informatics), 徳山 豪 (東北大 大学院情報科学研究科)

Valid XHTML 1.1