2002年8月のコンピュテーション研究会
研究会名 コンピュテーション研究会(COMP)
日時 8月 5日(月) 10:15-16:10
(一人 30分発表 + 5分質疑の予定)
会場 東京工業大学西8号館 (W) 10階 コラボレーション・ルーム
交通 最寄り駅:東急大井町線または目黒線,大岡山駅
注)西8号館は本館西側(向かって右手)に位置する新しい建物です.
屋上に展望台のようなものがあるのが目印です.
(アクセス情報など http://www.titech.ac.jp)
連絡先 渡辺 治
〒-8552 目黒区大岡山 2-12-1
東京工業大学 情報理工学研究科 数理計算科学専攻
03-5734-3204(ファックス兼用)
watanabe@is.titech.ac.jp
議題
午前 10:15 - 12:00
SudanのReed-Solomon符号復号アルゴリズムを使ったブロック暗号の補間攻撃
○古屋聡一(日立製作所)・ 櫻井幸一(九州大学)
相対化計算の元でのクラスの等価性についての一考察
Jin-Yi Cai(ウィスコンシン大)・○ 渡辺 治(東京工業大学)
サポートベクトルマシンにおける例外の影響力の定め方について
戴 陽(イリノイ大シカゴ校)・田中 純一(東京工業大学)・○ 渡辺 治(東京工業大学)
午後 13:00-16:10
13:00 -14:45
Rectangular Drawings of Planar Graphs
○ Md. Saidur Rahman(東北大)・西関隆夫(東北大)
・Shubhashis Ghosh(University of Alberta)
A Polynomial-Time Algorithm for the Generalized Independent-Flow Problem
江口明伸 ・藤重悟・○高畑貴志(大阪大学)
3点リングネットワークにおける最適オンラインデータ管理
○中塚 大樹・松林 昭 (金沢大学)
15:00 - 16:10
k-CNF式に対するInclusion-Exclusion公式について
○松浦昭洋 ・岩間一雄(京都大学)
Inferring Minimal Functional Dependencies in Horn and q-Horn Theories
茨木俊秀(京大)・ Alexander Kogan(ラトガース大)・○牧野和久(阪大)