2001年3月のコンピュテーション研究会

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

日時  3月  16日(金)  9:20 〜 18:00
     （一人 20分発表 + 5分質疑の予定、
      ショートトークは15分発表 + 3分質疑の予定）

会場  東京工業大学西８号館 W 棟 １０階 1010 号室
      〒152-8552 東京都目黒区大岡山 2-12-1
      (TEL) 03-5734-2688 （または，5734-3204）

交通  - 東急目黒線/東急大井町線「大岡山」駅下車徒歩７分

      - 地図：http://www.titech.ac.jp/maps/ookayama/index-j.html
        + 正門から本館方面（本館西側）に行き，スロープを
          下ったところにある１１階建ての新しいビル
        + ビルの入口は E 棟．W 棟のエレベータは奥まで進
          んだところにあります．

連絡先 渡辺 治
       〒152-8552 東京都目黒区大岡山 2-12-1
       (TEL) 03-5734-2688 （不在時，FAX 03-5734-3204）
       Email: watanabe@is.titech.ac.jp

議題

午前 9:20 - 12:00

1. Waksmanの一斉射撃アルゴリズムに対する最適化遷移規則集合の正当性について
   ○曽我部崇，野村行宏，梅尾博司(大阪電通大)

2. 1ビット通信セルラ−オートマトン上での素数列生成アルゴリズム
   ○上川直紀，梅尾博司(大阪電通大)

3. 実時間決定性PDAと等価な拡張単純回帰ネットワークについて
   ○守谷純之介, 西野哲朗(電通大) 

4. 木−文字列変換機について  
   ○太田大輔, 川原田郁雄, 笠井琢美(電通大)

5. 異種クラスタシステムにおけるブロードキャストスケジューリングについて
   ○大下福仁, 松前 進, 都倉信樹(大阪大)

6. タスクグラフ分割を用いた並列処理によるスケジューリングアルゴリズムBCSHの
   大規模細粒度グラフへの適用
   ◯西村晃一，藤本典幸，萩原兼一(大阪大)

午後 13:00 - 18:00

7. Efficient Generation of Plane Triangulations without Repetitions
   李 章剣, ○中野眞一(群馬大)

8. 無向グラフの全頂点間最短パス問題に対するアルゴリズムの実験的評価
   (ショートトーク)
   ○古川和年, 浅野孝夫(中央大)

9. A polynomial time approximation scheme for the minimum maximal 
   matching problem in planar graphs
   永持 仁（豊橋技科大）,○西田幸弘, 茨木俊秀（京都大）

10. 制限付集合に対する包除原理の性質と数え上げ問題への応用
    ○松尾健史，塩野俊英，天野一幸，丸岡 章(東北大)

11. Some Results on Finding Meaningful Association Rules in Data Mining
    ○松山哲平(奈良先端大), 中西隆一(和歌山大), 伊藤実(奈良先端大),
    中西通雄(大阪大)

12. Complexity of Extracting Database Schema from Semistructured 
    Documents (ショートトーク)
    ○Nobutaka Suzuki, Yoichirou Sato, Michiyoshi Hayase 
    (Okayama Prefectural Univ.)

13. BD 木を用いたマルチレイヤデータ管理構造の改良
    ○中野 聡，増田澄男，山口一章（神戸大）

14. バイナリー二次計画問題に対するk-opt局所探索法のパラメータについて
    〇河本敬子, 片山謙吾, 成久洋之（岡山理科大）

15. 唯一の必勝法を持つ二人ゲームの複雑さ
    ○相田 慎・築地立家(名古屋大)  

16. 連続王手制限付き一般化チェス問題の指数時間完全性 
    ○山口英志・築地立家(名古屋大)

17. PSPACE Problems with Unique Solution (ショートトーク)
    Marcel Crasmaru（東工大）

18. SAT アルゴリズムの計算時間の実験的評価 (ショートトーク)
    ○立川泰史, 浅野孝夫(中央大)