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

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

日時  12月  7日(金)  9:00 〜 16:45
     （一人 30分発表 + 5分質疑の予定）

会場  広島大学 工学部 A1棟 第二類類会議室 C1-112 
      〒739-8527 東広島市鏡山1-4-1
      Tel: 0824-24-7702

交通  JR山陽新幹線 東広島駅からタクシー15分．
      JR山陽本線 西条駅からバス広島大学行き20分 広大東口(工学部前)下車．
      東広島キャンパス施設配置図は，
       http://www.hiroshima-u.ac.jp/CampusMap/index-j.html
      を御覧下さい．「(8)工学部」の示す4棟の内、一番上(北)に位置する建
      物です．

連絡先 岩本 宙造 
       広島大学大学院 工学研究科 情報工学専攻
 　　　Tel & Fax 0824-24-7702 
       chuzo@hiroshima-u.ac.jp

議題

午前9:00-12:05

9:00-10:10

1. Doubly-Logarithmic Energy-efficient initialization Protocols
    for Single-Hop Radio Networks
   Jacir L. Bordim(JAIST), ○Jiangtao Cui(NIT), Naohiro Ishii(NIT),
   and Koji Nakano (JAIST)

2. Uniform Leader Election Protocols for Radio Networks
   Koji Nakano(JAIST), Stephan Olariu(ODU)

10:20-12:05

3. 最大重みマッチングの近似解法とその実験的性能評価
   ○千古 崇夫   高藤 大介  田岡 智志   渡邉 敏正

4. サポートベクトル計算へのサンプリング技法の応用
   Jose Balcazar (Univ. Politecnica de Catalunya),
   戴 陽 (Univ. Chicago)，◯渡辺 治（東工大）

5. 指定した引数を固定した逆関数を定義するTRSの生成
   ○西田直樹　酒井正彦　坂部俊樹

午後 13:05-16:45

13:05-14:50

6. Spine Grammarの線形性と無削除性
   藤芳明生（茨城大学工学部情報工学科）

7. 故障のあるRecursive circulantへのサイクルの埋め込み
   ○荒木 徹・柴田 幸夫（群馬大学）

8. バタフライ上の最適な検査数によるadaptiveな故障診断
   ○岡下 綾・荒木 徹・柴田 幸夫(群馬大学)

15:00-16:45

9. ネットワークのリンクスケジューリングへのグラフ彩色アプローチ
   ○田島滋人・舩曵信生・東野輝夫・横平徳美・中西透(大阪大学)

10. 複数個の解候補を保持できるオンラインナップサック問題
   ○武富史郎 ・岩間一雄(京都大学大学院 情報学研究科)

11. 2層配線における制約付きビア数最小化手法の高速化と多層配線問題への応用
   ○加藤 浩一   高藤 大介   渡邉 敏正(広島大学)