2000年 10月のコンピュテーション研究会

• 日時 10月 27日(金) 10:40 〜 16:50
  （一人 30分発表 + 5分質疑の予定）
  
• 会場 東北大学工学部電気・情報研究棟451・453室
  ★部屋が変更になりました★
  (屋上に巨大アンテナがある8階の白い建物)
  〒980-8579 宮城県仙台市青葉区荒巻字青葉05
  Tel: 022-217-7166
  仙台駅〜工学部への詳細地図(工学部は地図のBC行スグ左枠外)
  キャンパス配置図(会場は図のほぼ中央下の4番の建物です)
  
• 交通
  ・JR仙台駅西口バスプール9番から
  1)工学部系由「青葉城址循環」
  2)工学部系由「宮教大」
  3)工学部系由「青葉台」
  のいずれかで約20分．220円.工学部前下車徒歩2分．
  ・JR仙台駅からタクシー4km約20分.(1500円)
  ・仙台空港からJR仙台駅まではバスで40分910円、
  またはタクシー40分6千円
  ・仙台空港から大学まではタクシーで6千円位
  
• 連絡先 周 暁
  〒980-8579 仙台市青葉区荒巻字青葉05 東北大学大学院情報科学研究科
  Tel: 022-217-7166 Fax: 022-263-9303
  email: zhou@ecei.tohoku.ac.jp
  

議題

午前 10:40 - 11:50

1. Total Colorings of Degenerated Graphs
   ○Shuji Isobe, Xiao Zhou and Takao Nishizeki (Tohoku Univ.)

2. Finding Independent Spanning Trees in Partial k-Trees
   ○周　暁、西関隆夫（東北大）

午後I 13:10 - 14:55

3. $2^n-\alpha$個の決定性状態を要する$n$状態NFAの族について
   ○松浦昭洋・岩間一雄(京都大)・Mike Paterson(Univ. of Warwick)

4. プッシュダウン木変換器の分類に関する一考察
   ○袖嶋嘉哉，山崎克典，阿部尚史（東京理科大）

5. 符号のsyntactic congruence
   ○守谷哲夫、片岳格（国士舘大）

午後II 15:05 - 16:50

6. 一般化詰将棋問題の指数時間完全性について
 　横田雅也、築地立家（名古屋大）、○北川智博、諸橋玄武、岩田茂樹（電通大）

7. Min-Wise Independence vs. 3-Wise Independence
   Toshiya Itoh (Tokyo Institute of Technology)

8. 決定木における補助ビット問題について
   ○廣澤 創(NTT DoCoMo)，天野 一幸，丸岡 章(東北大)


◎懇親会のご案内
    会場：　研究会開催場所と同じ建物の一室
    時間：　１７：００−１９：００
    参加費：　２０００円