2000年3月のコンピュテーション研究会
★コンピュテーション研究会（COMP）
専門委員長 五十嵐善英 副委員長 平田富夫
幹事 藤戸敏弘・中野眞一
日時 平成12年3月22日（水） 9:00 〜 18:00
（一人 20分発表 + 5分質疑、ショートトークは17分 + 3分質疑の予定）
会場 早稲田大学 西早稲田キャンパス１４号館５０３（ＡＶ教室）
（１０階建の新築の建物）
〒169-8050 東京都新宿区戸塚町1-104
TEL：03-3203-4141（代表）
早稲田大学の位置
西早稲田キャンパス
交通（お薦め順）
1. ＪＲ山手線（および 西武新宿線）高田馬場駅から都バス「早大正門行き」約10分、終点で下車、徒歩1分。170円。
2. ＪＲ山手線 高田馬場駅から地下鉄東西線 西船橋方面行き 2分、早稲田駅で下車、徒歩5分。160円。
3. ＪＲ山手線 高田馬場駅から徒歩20分。0円。
4. 新宿駅西口から都バス「早稲田行き」約30分（渋滞のない場合）早大正門下車、徒歩1分 、200円。
5. 新宿駅からタクシー 。行先は「早稲田大学 大隈講堂」と告げて下さい。約4km。
連絡先
守屋 悦朗
〒169-8050 東京都新宿区西早稲田 1-6-1
早稲田大学 教育学部 数学教室
電話：03-5286-1867
E-mail: moriya@mn.waseda.ac.jp
議題
午前 9:00 - 11:55 座長 藤戸敏弘
1. ヒープ順序づき木を構成する自己安定プロトコル
◯長谷川学，浮穴学慈，片山喜章，増澤利光，藤原秀雄（奈良先端大）
2. アドホックネットワークにおけるクラスタ構成法
◯谷口博人、井上美智子、増澤利光、藤原秀雄（奈良先端科学技術大学院大学）
3. An on-line approximation algorithm for two-dimensional bin packing
problem with rotatable items
○羽田 健志 藤田 聡(広島大学)
4. 負荷分散問題に対するオンライン・アルゴリズム
○齊藤 忠志・大谷 純・上土井 陽子・吉田 典可（広島市立大学）
5. Online Algorithms for Convex Case Capital Investment
Toshiya Itoh and ○ Shuji Kawakami (Tokyo Institute of Technology)
6. An Improved Lower Bound for TSP with Distances One and Two
○ Ryo Hirade and Toshiya Itoh (Tokyo Institute of Technology)
7. マップグラフ上の最大点独立集合問題の近似アルゴリズム
陳 致中（東京電機大）
午後I 13:00 - 15:15 座長 片山喜章
8. A 2-approximation algorithm for the edge dominating set problem
（ショートトーク）
○藤戸敏弘(名古屋大)・永持仁(京都大)
9. 無線通信網のリンクスケジューリング問題に対する二段階近似解法の提案
○田島滋人・船曵 信生・東野輝夫(大阪大学)
10.検索および再帰なし無閉路スキーマに対する型検査問題の計算量
（ショートトーク）
○清水 將吾・横内 淳史（奈良先端科学技術大学院大学）・
石原 靖哲（大阪大学）・伊藤 実（奈良先端科学技術大学院大学）
11.Computational Complexity of Finding Highly Co-occurrent Itemsets
（ショートトーク）
○権 娟大・清水 將吾（奈良先端科学技術大学院大学 情報科学研究科）・
石原 靖哲（大阪大学）・伊藤 実（奈良先端科学技術大学院大学 情報科学
研究科）
12.プログラムのサイズ情報を利用した静的コスト評価法について
西田誠幸(拓殖大学)
13.ＮＣＥ文脈依存グラフ文法の構文解析可能条件
安達由洋 (東洋大学)，○中島祐一 (東洋大学)
(休憩 15分）
午後II 15:30 - 18:00 座長 五十嵐善英
14.転送スタックつきプッシュダウン・オートマトン
--関係代名詞を含む英文翻訳の構文解析モデル--
○川原田 郁雄・太田 大輔・笠井 琢美 (電気通信大学)
15.決定性Chomsky階層を成す一意解析可能文法族の標準形（ショートトーク）
○李佳，森田憲一（広島大）
16.可逆コンピューティングのための新しい万能論理素子（ショートトーク）
○森田憲一（広島大）
17.1回読み定数幅制約下での量子ブランチングプログラムと確率ブランチング
プログラムの計算能力の比較
○中西正樹，浜口清治，柏原敏伸 (大阪大学)
18.NMR 量子計算を用いた因数分解アルゴリズム（ショートトーク）
○渥美賢嗣, 西野哲朗 (電気通信大学)
19.NMR 量子計算による数え上げ問題の解法（ショートトーク）
○芝田浩, 西野哲朗 (電気通信大学)
20.NMR 量子計算の初期設定法について（ショートトーク）
○志摩孝夫, 西野哲朗 (電気通信大学)
=============================================================
☆ コンピュテーション研究会今後の予定 〔 〕内発表申込締切日
4月26日(水) 群馬大 〔2月20日〕
5月18日(木) 京都大 〔3月20日〕
6月26日（月） 名工大 〔4月20日〕
7月 駒澤大 〔5月20日〕
8月 休会
9月 神戸商大〔7月20日〕
10月 東北大 〔8月20日〕
11月 九州大 〔9月20日〕
12月 IBM東京基礎研〔10月20日〕
2001年
1月 北陸先端大〔11月15日〕
2月 休会
3月 東工大 〔1月20日〕
【発表申込・問合先】
(2000年4月まで)
藤戸敏弘
〒464-8603 名古屋市千種区不老町
名古屋大学大学院工学研究科電子工学専攻
TEL & FAX 052-789-5337
Email: fujito@nuee.nagoya-u.ac.jp
(2000年5月以降)
武永康彦
〒182-8585 東京都調布市調布ヶ丘1-5-1
電気通信大学電気通信学部情報工学科
TEL 0424-43-5327 FAX 0424-43-5334
E-mail: takenaga@cs.uec.ac.jp
お申し込みは, 次の要領でお願い致します。
・論文タイトル、著者名(所属)、当日の発表者名、原稿用紙送付先
(氏名，住所，所属)、電子メールアドレス、分野名やキーワード
をお知らせ下さい。
・分野名やキーワードはプログラム作成の参考にさせて頂きます。
・お申し込みは、なるべく電子メールでお願いします。(郵便・FAX
でも結構ですが、締切日までに到着するようお願い致します。)