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

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

日時  7月16日(月) 13:00 〜 17:25 
     (一人 30分発表 + 5分質疑の予定)

会場  電気通信大学 西9号館3階AVホール
      182-8585 東京都調布市調布ケ丘1-5-1

交通  新宿駅より京王線調布駅下車(特急・準特急にて約15分)
      調布駅北口を出て徒歩約10分
      大学までの交通・地図は http://www.uec.ac.jp/acc/map.html
      学内の地図は http://www.uec.ac.jp/acc/campusnai.html
      を御覧下さい

連絡先 武永康彦
       電気通信大学情報工学科
       182-8585 調布市調布ヶ丘1-5-1
       TEL. 0424-43-5327
       takenaga@cs.uec.ac.jp


議題

午後

13:00-14:45

1. 重み最小化マルチキャスト木構造構築アルゴリズム
   ○松崎達彦(芝浦工大)、安部博文(日本テレコム)、宮口庄司(芝浦工大)

2. Cayleyグラフ上の最適な故障診断システムの構成
   ○荒木 徹(群馬大学),柴田 幸夫(群馬大学)

3. 重みが1と2の集合被覆問題に対する貪欲法の改良
   藤戸敏弘・○奥村将(名大)

14:55-16:05

4. 系統樹最節約復元の部分木に関する最小性について
   ○宮川幹平(電気通信大学)・成嶋弘(東海大学福岡短期大学)

5. プッシュダウン木変換器の合成と分解に関する一考察
   ○袖嶋嘉哉,阿部尚史,山崎克典(東京理科大学)

16:15-17:25

6. 単純回帰ネットワーク上の非決定性計算と確率性計算について
   ○守谷純之介・西野哲朗(電気通信大学)

7. 正則言語のある部分クラスに対する正の例からの多項式時間極限同定
    〇吉成智和,富田悦次,若月光夫(電気通信大学)