| 日程： | 平成19年11月30日 (金) |
|---|---|
| 会場： | 新潟大学大学院自然科学研究科 管理棟 2階 小会議室 |
| 住所： | 〒950-2181 新潟県 新潟市 西区五十嵐二の町8050番地 |
| 交通案内： | |
| 現地世話人： | 高橋 俊彦 先生（新潟大学） |
※今回は、29日・30日開催の電子情報通信学会回路とシステム研究会(CAS)、コンカレント工学研究会(CST)との同時開催です。29日の夜には、CAS、CSTと合同での懇親会を予定しております。
| 発表番号 | 時間 | 題目 | 著者 (○は発表者)など |
|---|---|---|---|
| 115-1 | 9:30--9:55 | Arc-disjoint In-trees in Directed Graphs | ○Naoyuki Kamiyama（Kyoto University），Naoki Katoh（Kyoto University），Atsushi Takizawa（Kyoto University） |
| 115-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（広島大） |
| 115-3 | 10:20--10:45 | 最大クリークを抽出する単純な分枝限定アルゴリズムとその最大時間計算量評価 | ○中西 裕陽（電通大），富田 悦次（電通大） |
| 115- | 11:00--11:50 | [CAS フェロー記念講演]グラフ理論とその回路とシステムへの応用に関する研究 | 上野 修一 先生（東工大） |
| 115-4 | 13:00--13:25 | 凸費用ネットワークフロー問題の双対に対する効率的なアルゴリズムとそのコンピュータビジョンへの応用 | Vladimir Kolmogorov（University College London），○塩浦 昭義（東北大学） |
| 115-5 | 13:25--14:50 | 方形描画（フロアプラン）の個数について：厳密数え上げと下界と上界 | ○天野 一幸（群馬大），中野 眞一（群馬大），山中 克久（群馬大） |
| 115-6 | 14:50--14:15 | リングネットワークにおけるファイル配置問題について | ○川村 泰之（金沢大），小林 正雄（金沢大），松林 昭（金沢大） |
| 115-7 | 14:30--14:55 | キューブ連結サイクルのスタックナンバーとキューナンバーについて | ○田中 勇樹（群馬大），柴田 幸夫（群馬大） |
| 115-8 | 14:55--15:20 | Exact Analysis of the Recurrence Relations Generalized from the Tower of Hanoi | Akihiro Matsuura（Tokyo Denki University） |
| 115-9 | 15:20--15:45 | Polynomial Time Identification of Finite State Transducers in Some Class | ○若月 光夫（電通大），富田 悦次（電通大） |
| 115-10 | 15:45--16:10 | Normalized Cuts の評価基準を用いた階層型クラスタリングの提案 | 長井 歩（群馬大） |