1999年 11月のコンピュテーション研究会
研究会名 コンピュテーション研究会(COMP)
専門委員長 五十嵐善英 副委員長 平田富夫
幹事 藤戸敏弘・中野眞一
日時 11月 16日 (火) 10:30 〜 16:00
（一人 35分発表 + 5分質疑の予定）
会場 大阪大学大学院基礎工学研究科 国際棟(シグマホール)
（〒 560-8531 大阪府豊中市待兼山町 １−３）
交通
〔電車〕「梅田」「JR大阪」方面から
阪急電車宝塚線「石橋駅」（急行停車）下車。南東へ約1.5km。徒歩約25分。
〔モノレール〕「大阪（伊丹）空港」「新大阪」「梅田」「JR大阪」方面から
大阪モノレール「柴原駅」下車。西北へ500m。徒歩約10分。
基礎工学部の所在地と建物案内（http://www.es.osaka-u.ac.jp/route.html）を参照して下さい。
連絡先 岩田覚・牧野和久
〒 560-8531 大阪府豊中市待兼山町 １−３
大阪大学大学院基礎工学研究科システム人間系専攻 システム科学分野
Tel: 06 (6850) 6388 Fax: 06 (6850) 6341
email: iwata@sys.es.osaka-u.ac.jp, makino@sys.es.osaka-u.ac.jp
議題
午前 10:30 - 12:15 座長 藤戸敏弘（名古屋大）
1. 多面体分割を用いた有理数プレスブルガー文真偽判定アルゴリズムとその実装
○柴田直樹 岡野浩三 谷口健一(阪大)
2. Oblivious BPとSyntactic BPの計算時間による指数的分離
◯高瀬 俊郎（京都大学），岡部 寿男（京都大学），岩間 一雄（京都大学）
3. Ｔ（Ｇ）を計算する新しいアルゴリズム
○田渕 朗 、岩田茂樹（電気通信大学）
午後 13:30 - 16:00 (休憩: 14:40-14:50) 座長 牧野和久（大阪大）
4. 順序機械の多項式時間推論アルゴリズム
○高橋克彦 藤芳明生 笠井琢美（電気通信大学）
5. Approximating the Domatic Number
Uriel Feige ・○ Magnus M. Halldorsson (Kyoto Univ.)・ Guy Kortsarz
6. A Linear-Time Algorithm to Find Independent Spanning Trees in
Maximal Planar Graphs
○Sayaka Nagai ・ Shin-ichi Nakano (群馬大)
7. The pagenumber of the classes of pathwidth-$k$ graphs and strong
pathwidth-$k$ graphs
戸ヶ崎 光敬、○山崎 浩一 (群馬大学工学部情報工学科)
=============================================================
★ 今後のコンピュテーション研究会の予定 ( )内発表申込締切日
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
でも結構ですが、締切日までに到着するようお願い致します。)