第115回アルゴリズム研究会プログラム

日時・会場

日程:平成19年11月30日 (金)
会場:新潟大学大学院自然科学研究科 管理棟 2階 小会議室
住所:〒950-2181 新潟県 新潟市 西区五十嵐二の町8050番地
交通案内:
現地世話人:高橋 俊彦 先生(新潟大学)

※今回は、29日・30日開催の電子情報通信学会回路とシステム研究会(CAS)コンカレント工学研究会(CST)との同時開催です。29日の夜には、CAS、CSTと合同での懇親会を予定しております。

発表題目

発表番号時間題目著者 (○は発表者)など
115-19:30--9:55Arc-disjoint In-trees in Directed GraphsNaoyuki Kamiyama(Kyoto University),Naoki Katoh(Kyoto University),Atsushi Takizawa(Kyoto University)
115-29:55--10:20A Linear Time Algorithm for Tri-connectivity Augmentation of Bi-connected Graphs with Upper Bounds on Vertex-Degree IncreaseToshiya Mashima(広島国際大),Satoshi Taoka(広島大),Toshimasa Watanabe(広島大)
115-310:20--10:45最大クリークを抽出する単純な分枝限定アルゴリズムとその最大時間計算量評価中西 裕陽(電通大),富田 悦次(電通大)
115-413:00--13:25凸費用ネットワークフロー問題の双対に対する効率的なアルゴリズムとそのコンピュータビジョンへの応用Vladimir Kolmogorov(University College London),○塩浦 昭義(東北大学)
115-513:25--14:50方形描画(フロアプラン)の個数について:厳密数え上げと下界と上界天野 一幸(群馬大),中野 眞一(群馬大),山中 克久(群馬大)
115-614:50--14:15リングネットワークにおけるファイル配置問題について川村 泰之(金沢大),小林 正雄(金沢大),松林 昭(金沢大)
115-714:30--14:55キューブ連結サイクルのスタックナンバーとキューナンバーについて田中 勇樹(群馬大),柴田 幸夫(群馬大)
115-814:55--15:20Exact Analysis of the Recurrence Relations Generalized from the Tower of HanoiAkihiro Matsuura(Tokyo Denki University)
115-915:20--15:45Polynomial Time Identification of Finite State Transducers in Some Class若月 光夫(電通大),富田 悦次(電通大)
115-1015:45--16:10Normalized Cuts の評価基準を用いた階層型クラスタリングの提案長井 歩(群馬大)
115-11:00--11:50[CAS フェロー記念講演]グラフ理論とその回路とシステムへの応用に関する研究上野 修一 先生(東工大)

Valid XHTML 1.1