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

日時・会場

日程平成15年1月20日 (月)
会場国立情報学研究所 12F 1213号室 (会議室)
住所〒101-8430 東京都千代田区一ツ橋2-1-2
交通機関東京駅より徒歩25分,
地下鉄東西線竹橋駅より5分,
地下鉄新宿線・半蔵門線・三田線 神保町駅より歩いて7分 (三田線神保町駅からは3分)

招待講演

題目
平面上の複数個の点集合の平衡分割問題
講演者
加納 幹雄 先生 (茨城大学情報工学科)

発表題目

時間題目著者 (○は発表者)
午前 [10:30-11:45]
88-1 大規模ネットワークに対する実用的クラスタ発見アルゴリズムの開発 ○宇野 毅明 (情報学研)
88-2 代表的施設配置近似アルゴリズムの実験的性能評価 ○九里 史朗 (中央大), 浅野 孝夫 (中央大)
88-3 オンラインスケジューリングアルゴリズムの実験的性能評価 ○上ヶ原 誠 (中央大), 浅野 孝夫 (中央大)
午後1 [13:15-14:15]
88-4 平面上の複数個の点集合の平衡分割問題 ○加納 幹雄 先生 (茨城大)
午後2 [14:30-15:15]
88-5 酵素反応式からの構造変換規則の抽出アルゴリズム ○阿久津 達也 (京大化研)
88-6 New Results on Monotone Dualization and Generating Hypergraph Transversal Thomas Eiter, Georg Gottlob, ○牧野 和久 (阪大)
88-7 On Heuristics for Solving Winner Determination Problem in Combinatorial Auctions ○Masaya Mito, Satoshi Fujita (Hiroshima Univ.)
午後3 [16:00-17:00]
88-8 Balanced (C4,C4,C7)-Trefoil Decomposition Algorithm of Complete Graphs (ショートトーク) ○潮 和彦 (近畿大), 藤本 英昭 (近畿大)
88-9 Balanced (C4,C7,C7)-Trefoil Decomposition Algorithm of Complete Graphs (ショートトーク) ○藤本 英昭 (近畿大), 潮 和彦 (近畿大)
88-10 総頂点間経路長を最小にする完全K分木の階層間隣接化 (ショートトーク) ○澤田 清 (流通科学大)
88-11 高次元ピラミッド構築問題とデータマイニングへの応用 Danny Chen (ノートルダム大学), ○Jinhee Chun (東北大), 加藤 直樹 (京大), 徳山 豪 (東北大)

Valid XHTML 1.1