|
日 程 ： 平成19年11月30日（金）
会 場 ： 新潟大学大学院自然科学研究科 管理棟 2階 小会議室
（「CAS フェロー記念講演」は大会議室）
〒950-2181 新潟市西区五十嵐二の町8050番地
現地世話役 ： 高橋俊彦 先生（新潟大学）
----------------------------------------------------------------------
議 題 ：
（1）9:30-- 9:55
Arc-disjoint In-trees in Directed Graphs
○Naoyuki Kamiyama、Naoki Katoh、Atsushi Takizawa（Kyoto University）
（2）9:55--10:20
A Linear Time Algorithm for Tri-connectivity Augmentation of Bi-connected
Graphs with Upper Bounds on Vertex-Degree Increase
○Toshiya Mashima（広島国際大）、Satoshi Taoka、Toshimasa Watanabe（広島大）
（3）10:20--10:45
最大クリークを抽出する単純な分枝限定アルゴリズムとその最大時間計算量評価
○中西裕陽、富田悦次（電通大）
---（休憩）---
[CAS フェロー記念講演] 11:00--11:50
グラフ理論とその回路とシステムへの応用に関する研究
上野修一先生（東工大）
---（昼休み）---
（4）13:00--13:25
凸費用ネットワークフロー問題の双対に対する効率的なアルゴリズムとそのコンピュータビジョンへの応用
Vladimir Kolmogorov（University College London）、○塩浦昭義（東北大）
（5）13:25--14:50
方形描画（フロアプラン）の個数について：厳密数え上げと下界と上界
○天野一幸、中野眞一、山中克久（群馬大）
（6）14:50--14:15
リングネットワークにおけるファイル配置問題について
○川村泰之、小林正雄、松林 昭（金沢大）
---（休憩）---
（7）14:30--14:55
キューブ連結サイクルのスタックナンバーとキューナンバーについて
○田中勇樹、柴田幸夫（群馬大）
（8）14:55--15:20
Exact Analysis of the Recurrence Relations Generalized from the Tower
of Hanoi
Akihiro Matsuura（Tokyo Denki University）
（9）15:20--15:45
Polynomial Time Identification of Finite State Transducers in Some Class
○若月光夫、富田悦次（電通大）
（10）15:45--16:10
Normalized Cuts の評価基準を用いた階層型クラスタリングの提案
長井 歩（群馬大）
＊＊↓↓発表募集は終了しました↓↓＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
日 程 ： 平成19年11月30日（金）
会 場 ： 新潟大学大学院自然科学研究科 管理棟 2階 小会議室
〒950-2181 新潟県 新潟市 西区五十嵐二の町8050番地
発表申込締切： 平成19年9月30日（日）
照会・申込先
野々部宏司 al-happyo"at"amp.i.kyoto-u.ac.jp
※申し込みは電子メールでお願いいたします。
※E-mailアドレスの中の「 "at" 」は「@」に変更してください。
==========================発表申込書==============================
研究会名: 第115回アルゴリズム研究会
開催日: 11月30日（金）
題目: _________________________________________________________
第１著者・氏名: __________________ 所属の略称: _______________
第２著者・氏名: __________________ 所属の略称: _______________
第３著者・氏名: __________________ 所属の略称: _______________
（第４著者以降は適宜追加してください。）
概要（50字程度）:
______________________________________________________________
発表者・氏名: ____________________ 生年月: 19__年__月
連絡先（氏名・郵便番号・住所・所属・Tel.・Fax.・E-mail）:
_______________________________________________________________
ショートトークを希望: する/しない（不要な方を消去）
発表にOHPを使用: する/しない（不要な方を消去）
==================================================================
上記連絡先には、後日原稿執筆に関する依頼を送信します。
発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います。
申請がない場合、基本的にOHPは用意しません。プロジェクタは用意します。
講演時間について、ショートトーク（15分程度）でいいという場合などご希望がありましたら、お書き添えください。
|