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

日時・会場

日程1998年9月16日 (水)
会場京都大学本部キャンパス工学部建築本館会議室 (2階) 29号室
住所〒606-8501 京都市左京区吉田本町
交通機関JR京都駅から市バス206系統, 百万遍下車徒歩約7分,
市バス17系統, 京大農学部前下車徒歩約3分.
市営地下鉄今出川駅から市バス203系統, 京大農学部前下車徒歩約3分,
市バス201系統, 百万遍下車徒歩約7分.
阪急電鉄京都線河原町から市バス17系統, 京大農学部前下車徒歩約3分,
市バス3系統, 百万遍下車徒歩約7分,
市バス201系統, 百万遍下車徒歩約7分.
京阪鉄道出町柳駅から徒歩約15分
連絡先加藤 直樹
〒606-8501 京都市左京区吉田本町
京都大学大学院工学研究科建築学専攻
TEL & FAX : 075-753-4906

JR 京都駅から来られる場合には 17系統が便利ですが, 本数は 206系統の方が多くなっています. 時間を優先するなら市営地下鉄で今出川駅まで行き, そこから 203系統を利用すると, 朝夕のラッシュのときは 特に便利です.

発表題目

時間題目著者 (○は発表者)
[13:30-17:30]
64-1 Polyhedral Structure in Submodular and Posi-modular Systems 〇 Hiroshi Nagamochi and Toshihide Ibaraki (Kyoto Univ.)
64-2 半正定値計画問題 (SDP) に対する主双対内点法の実装と工学的応用について ○藤沢克樹 (京大)
64-3 最大リーフ全域木問題の上界値計算について 藤江哲也 (神戸商科大)
64-4 2次元メッシュ上でのランダムラウティング ○宮野 英次 (九州芸工大), 岩間 一雄 (京大)
64-5 2部グラフ描画問題に対する近似アルゴリズム ○山口敦子 (日立基礎研), 杉本晃宏 (日立基礎研)
64-6 Fast Remainder Calculation in Polynomial Multiplication ○伊豆哲也 (富士通研究所), 野呂正行 (富士通研究所)

Valid XHTML 1.1