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

研究会名  コンピュテーション研究会(COMP)

日時   10月 24日（木）  10:15-16:10
     （一人 30分発表 + 5分質疑の予定）

会場　東北大学工学部電子・応物・情報系103号室
　　（電気情報研究棟に隣接する南講義棟の１階です）
     〒980-8579 宮城県仙台市青葉区荒巻字青葉05
     Tel: 022-217-7148

交通　・JR仙台駅西口バスプール9番から
      1)工学部系由「青葉城址循環」
      2)工学部系由「宮教大」
      3)工学部系由「青葉台」
      のいずれかで約20分．220円.工学部前下車徒歩2分．
      ・JR仙台駅からタクシー4km約20分.(1500円)
      ・仙台空港からJR仙台駅まではバスで40分910円、
      またはタクシー40分6千円
      ・仙台空港から大学まではタクシーで6千円位
　　　アクセス情報 http://www.eng.tohoku.ac.jp/eng/citymap.html
　　　キャンパス地図 http://www.eng.tohoku.ac.jp/eng/haichi.html

連絡先　瀧本 英二
        〒980-8579 仙台市青葉区荒巻字青葉05 
        東北大学大学院情報科学研究科
        Tel: 022-217-7148 Fax: 022-263-9414
        email: t2@ecei.tohoku.ac.jp




議題

午前  10:15 - 12:00

Partitioning Trees of Supply and Demand
○Takehiro Ito・Xiao Zhou・Takao Nishizeki (東北大学)

地図への高速ラベル貼りアルゴリズムの実装と評価   
    ○小池　敦・徳山　豪(東北大学)

Semihyper Rings
Tom Altman・Yoshihide Igarashi・○ Kazuhiro Motegi (群馬大学)



午後 13:30-16:10


13:30 -14:40

On Property Testing Algorithms for Monotone Boolean Formulae
○天野　一幸・丸岡　章(東北大)

ホーン式とXOR-MDNF式との関係について
○松尾 健史・小山 哲也・瀧本 英二・丸岡 章 (東北大学) 


15:00 - 16:10

M凸関数最小化に対する高速スケーリング算法と資源配分問題への応用   
塩浦 昭義 (東北大学)

Minimum edge ranking spanning trees of threshold graphs
○牧野和久(阪大)・宇野裕之(大阪府立大)・茨木俊秀（京大）