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

日時・会場

日程平成17年1月20日 (木)
会場東京大学医科学研究所 1号館 講堂
住所〒108-8639 東京都港区白金台 4-6-1, TEL: 03-3443-8111 (代表)
交通機関アクセスマップを御覧ください.

チュートリアル講演

題目
双対制限された列挙問題:離散分布に対する交差不等式とその応用
講演者
牧野和久 (大阪大学)

発表題目

時間題目著者 (○は発表者)
午前 [10:00-12:00]
99-1 車両型ロボットの経路生成に関する一手法の提案 ○鈴木一平, 今井桂子 (中央大)
99-2 点ボロノイ図を利用した線分ボロノイ図の位相構造決定法 ○渡辺秀臣, 今井敏行 (和歌山大)
99-3 平面グラフが凸図形のVoronoi図であることの確認法 ○今井敏行 (和歌山大)
99-4 Biquadratic final polynomial による有向マトロイドの実現不可能性判定 ○中山裕貴, 森山園子 (東京大学), 福田公明 (ETHZ and EPFL), 岡本吉央 (ETHZ)
昼食: 運営委員会が開催されます
午後1 [13:00-13:40]
99-5 [チュートリアル講演] 双対制限された列挙問題:離散分布に対する交差不等式とその応用 ○牧野和久 (大阪大学)
午後2 [13:50-14:50]
99-6 Coding Floorplans with Fewer Bits ○山中克久, 中野眞一 (群馬大学)
99-7 On the mutual transferability among dominating sets in graphs Satoshi Fujita, ○Yue Liang (広島大)
午後3 [15:00-16:30]
99-8 部分近傍計算とその応用について ○岡見 将司 (東京工業大)
99-9 重み付き独立集合問題に対する近似アルゴリズム ○加古 明久, 小野 孝男, 平田 富夫(名古屋大), Magnus M. Halldorsson(University of Iceland)
99-10 新たな手法に基づく最大クリーク抽出の効率化 ○仲谷洋幸, 富田悦次 (電通大)

今後の予定

第100回東京, 世話人: 半田恵一様 (東芝)

Valid XHTML 1.1