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. 決定森の族の計算能力
○天野 一幸・廣澤 創・渡邉 佑介・丸岡 章(東北大)
------------------------------------------------
10月19日(金)東北大にて開催の
コンピュテーション研究会の終了後簡単な
懇親会を開きますので、参加希望の方は
周先生(zhou@ecei.tohoku.ac.jp)まで
10月15日(月)までにご連絡ください。
日時:10月19日(金)
17:00〜19:00
会費:3000円
場所:研究会会場と同じ建物の一室