2002年8月のコンピュテーション研究会

研究会名  コンピュテーション研究会(COMP)

日時   8月 5日（月）  10:15-16:10
     （一人 30分発表 + 5分質疑の予定）

会場  東京工業大学西８号館 (W) １０階 コラボレーション・ルーム

交通  最寄り駅：東急大井町線または目黒線，大岡山駅
      注）西８号館は本館西側（向かって右手）に位置する新しい建物です．
          屋上に展望台のようなものがあるのが目印です．
      （アクセス情報など 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（ラトガース大）・○牧野和久（阪大）