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