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

★コンピュテーション研究会（COMP）
専門委員長　岩間一雄　副委員長　戸田誠之助
幹事　牧野和久・瀧本英二


日時  6月  24日(月)  10:15-15:35
     （一人 30分発表 + 5分質疑の予定）

会場 群馬大学工学部情報工学科メディアルーム
         〒376-8515 桐生市天神町1-5-1

交通 JR桐生駅から北へ約２km, 桐生駅からバスの
     便もありますが、本数は極めて少ない。タクシー
     (約千円)または徒歩(約30分)、または
     東武鉄道 新桐生駅から北へ約５km, 新桐生駅から
     バスの便がありますが、余り本数は多くありません。
     タクシー(約1,500円)、徒歩は無理。
     詳細は次のhome pageを御覧下さい。
     http://t9.t.jimu.gunma-u.ac.jp/kiryu/index.html

連絡先 五十嵐 善英
       〒 376-8515 群馬県 桐生市 天神町 1-5-1 
       群馬大学 工学部 情報工学科 
       Phone: 0277-30-1829  Fax: 0277-30-1801  
       igarashi@comp.cs.gunma-u.ac.jp  



議題

午前  10:15 - 12:00

Iterative Virtual Ring Construction under Token Passing
    木庭淳（神戸商科大学）

1ビット通信セルラ−オートマトン上での一斉射撃アルゴリズム
   ○道坂拡司(大阪電気通信大学)・矢原弘樹(筑波大) 
   ・上川直紀(ノーリツ鋼機(株))・梅尾博司(大阪電気通信大学)   

画像の等高線表現を利用した画像検索手法
    浅野 哲夫・○小保方 幸次・直江 賢一（JAIST）


午後 13:00-15:35

13:00 -14:10

Routing Loop Problem on the Internet
   ○吉廣 卓哉・伊藤 大雄・岡部 寿男・岩間 一雄 (京都大学)

Efficient Dualization of O(log n)-Term Monotone Disjunctive
Normal Forms
   牧野和久（大阪大学）


14:25 - 15:35

平面三角分割グラフを列挙するアルゴリズムの改良
    中野 眞一 （群馬大学）・○宇野 毅明 (情報学研究所)

An approximation algorithm for matroid partitioning
   川野晋一郎・○山崎浩一(群馬大学)