2001年10月のコンピュテーション研究会
★コンピュテーション研究会（COMP）
専門委員長 西関隆夫 副委員長 渡辺治
幹事 中野浩嗣・武永康彦
日時 10月 19日(金) 9:00 〜 17:00
（一人 20分発表 + 5分質疑の予定）
会場 東北大学工学部電気・情報研究棟451・453室
(屋上に巨大アンテナがある8階の白い建物)
〒980-8579 宮城県仙台市青葉区荒巻字青葉05
Tel: 022-217-7166
交通 ・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
議題
午前 9:00-11:45
9:00-10:15
1． Efficient Algorithms for Weighted Colorings of
Series-Parallel Graphs,
○周暁・西関隆夫(東北大学)
2． 直並列グラフをリスト辺彩色するアルゴリズム
○藤野友也・周暁・西関 隆夫 (東北大学)
3. Inferring Rooted Evolutionary Trees from Lowest Common
Ancestor Constraints
○Jesper Jansson (Lund 大学 及び 東北大学)
10:30-11:45
4. 実数行列のチェッカーボード型整数化について
浅野哲夫(北陸先端大)・○徳山豪(東北大学)
5. 最大流問題に基づくディジタルハーフトーニングの実装
○小保方幸次（北陸先端大）
6. 単調な木の平面連続変形
○草苅良至（秋田県立大学）・佐藤正紀（東北大学）・西関隆夫（東北大学）
午後 12:45-17:00
12:45-14:00
7. Self-stabilizing algorithms for agent traversal on tree networks
○Y. Nakaminami, T. Masuzawa (Osaka Univ.), T. Herman (Univ.of Iowa)
8. クーポン収集方式に基づくデマンドバススケジューラの設計と評価
○中谷 昭彦 ・ 藤田 聡 （広島大学）
9. A Simplification of the Bakery algorithm Based on
Bounded Tickets for the Mutual Exclusion Problem
○高村政孝、五十嵐善英(群馬大学)
14:15-15:30
10. On the Minimum Local-Vertex-Connectivity Augmentation in Graphs
永持仁, ○石井利昌(豊橋技科大)
11. Generalized de Bruijn digraphの同型因子分解
○菊地洋右・柴田幸夫（群馬大学）
12. Motif Search Algorithm and Its Applications for Gene Finding
○Tetsuo Shibuya (IBM Tokyo Research Laboratory)
Isidore Rigoutsos (IBM Thomas J. Watson Research Center)
15:45-17:00
13. Membership of words in codes
○守谷哲夫(国士舘大学)
14. 分枝限定法を用いた最大クリーク抽出アルゴリズムの効率化
〇関友和，富田悦次（電気通信大学）
15. 決定森の族の計算能力
○天野 一幸・廣澤 創・渡邉 佑介・丸岡 章(東北大)
------------------------------------------------
１０月１９日（金）東北大にて開催の
コンピュテーション研究会の終了後簡単な
懇親会を開きますので、参加希望の方は
周先生（zhou@ecei.tohoku.ac.jp）まで
１０月１５日（月）までにご連絡ください。
日時：１０月１９日（金）
１７：００〜１９：００
会費：３０００円
場所：研究会会場と同じ建物の一室