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

日時 10月 25日 (月) 9:25 ～ 17:00
（一人 30分発表 + 5分質疑の予定）
会場東北大学工学部電気情報系453会議室
(屋上に巨大アンテナがある8階の白い建物)
宮城県仙台市青葉区荒巻字青葉05
仙台市の位置
 仙台駅～工学部までの概念図 (工学部は図の左下すみの青葉山キャンパスの南半分)
仙台駅～工学部への詳細地図(工学部は地図のBC行スグ左枠外)
キャンパス案内図(会場は図のほぼ中央の17番の建物です)
キャンパス配置図(会場は図のほぼ中央下の4番の建物です)
交通
・JR仙台駅西口バスプール9番から
1)工学部系由「青葉城址循環」
2)工学部系由「宮教大」
3)工学部系由「青葉台」
のいずれかで約20分．220円.工学部前下車徒歩2分．
・JR仙台駅からタクシー4km約20分.(1500円)
・仙台空港からJR仙台駅まではバスで40分910円、
またはタクシー40分6千円
・仙台空港から大学まではタクシーで6千円位
連絡先丸岡章
〒980-8579 仙台市青葉区荒巻字青葉05 東北大学大学院情報科学研究科
電話：022-217-7147
email: maruoka@ecei.tohoku.ac.jp

議題

午前 9:25 - 11:45  座長 中野眞一(群馬大)

1. 3次元凹曲面族のK-レベルに対するLovaszの補題とその応用
加藤直樹(京都大学)・○徳山 豪(東北大学)

2. 平面グラフで非交差なスタイナ林を求めるアルゴリズム
○草苅 良至(東北大)、増渕 大輔(東北大)、西関 隆夫(東北大)

3. A Linear Algorithm for Finding Total Colorings of Partial k-Trees
○磯辺秀司, 周暁, 西関隆夫 (東北大学大学院 情報科学研究科)

4. Grid Drawings of Four-Connected Plane Graphs
○三浦 一之(東北大) 中野 眞一(群馬大) 西関 隆夫(東北大)

午後I 13:15 - 15:00  座長  岡部寿男（京都大）

5. 相互排他アルゴリズムのメモリ競合解析
○須田佳史・古屋博貴・黄文鈞・西谷泰昭（群馬大学）

6. A new definition of semantic security for public-key encryption schemes
◯ Hideaki Sakai, Noriko Nakamura, and Yoshihide Igarashi
Department of Computer Science, Gunma University 

7. 質問と初期情報による文法推論に関する一考察
○但馬 康宏、富田 悦次 (電気通信大学大学院 電子情報学専攻)

(休憩15:00-15:15) 
午後I 15:15 - 17:00  座長  藤戸敏弘(名古屋大)

8. A Note on A.Waksman's Firing Squad Synchronization Algorithm
○梅尾　博司，野村 行宏，曽我部 崇
(大阪電気通信大学 大学院工学研究科 情報工学専攻，情報工学部)

9. Checking Ordered Tree-Shellability of Boolean Functions Based on OBDDs
武永康彦（電通大）

10. A Note on CC(6) and (MOD 3 - MOD 2) Circuits
○天野 一幸，丸岡 章(東北大)



★ 今後のコンピュテーション研究会の予定  (  )内発表申込締切日

 11月16日(火)        大阪大( 9月20日)
 12月10日(金)        広島大(10月20日)
  1月19日(水)        琉球大(11月15日)
  2月                休会
  3月                早稲田大(1月20日)
  4月                群馬大(2月20日)
  5月                京都大(3月20日)

【WWW】今後の予定等につきましては、
http://www.nuee.nagoya-u.ac.jp/institute/Comp/
も御参照下さい。

【発表申込・問合先】 
      藤戸敏弘
      〒464-8603 名古屋市千種区不老町
      名古屋大学大学院工学研究科電子工学専攻  
      TEL & FAX 052-789-5337 
      Email: fujito@nuee.nagoya-u.ac.jp

  お申し込みは, 次の要領でお願い致します。

・論文タイトル、著者名(所属)、当日の発表者名、原稿用紙送付先
  (氏名，住所，所属)、電子メールアドレス、分野名やキーワード
  をお知らせ下さい。
・分野名やキーワードはプログラム作成の参考にさせて頂きます。
・お申し込みは、なるべく電子メールでお願いします。(郵便・FAX
  でも結構ですが、締切日までに到着するようお願い致します。)