| 講演名 | 2016-09-06 Tangleと閉包について 山崎 浩一(群馬大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Tangleとは, よく知られたグラフパラメータである枝幅(branch-width)の双対概念であり, グラフのみならず対称劣モジュラ関数に対しても定義できる重要な概念である. 本節では, tangleを別の視点から再考する. 先ずtangleをイデアルの視点から再考し, 次にそれをベースにして閉包の視点から再考する. |
| 抄録(英) | In this paper, we revisit the concept textit{tangle} that is the dual concept of the well-known graph parameter branch-width. Tangle (as well as branch-width) can be defined on not only graphs but also symmetric submodular functions.We first investigate tangle from the point of view of ideal, then, based on the investigation, we observe tangle by shifting the point of view from textit{ideal} to textit{closure}. |
| キーワード(和) | Tangle / 閉包 / イデアル / フィルタ |
| キーワード(英) | Tangle / closure / ideal / filter |
| 資料番号 | COMP2016-18 |
| 発行日 | 2016-08-30 (COMP) |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2016/9/6(から1日開催) |
| 開催地（和） | 富山県立大学 |
| 開催地（英） | Toyama Prefectural University |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | 伊藤 大雄(電通大) |
| 委員長氏名（英） | Hiroo Itoh(Univ. of Electro-Comm.) |
| 副委員長氏名（和） | 宇野 裕之(阪府大) |
| 副委員長氏名（英） | Yuushi Uno(Osaka Pref. Univ.) |
| 幹事氏名（和） | 脊戸 和寿(成蹊大) / 斎藤 寿樹(神戸大) |
| 幹事氏名（英） | Kazuhisa Seto(Seikei Univ.) / Toshiki Saito(Kobe Univ.) |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Theoretical Foundations of Computing |
|---|---|
| 本文の言語 | JPN-ONLY |
| タイトル（和） | Tangleと閉包について |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Tangle / Tangle |
| キーワード(2)（和/英） | 閉包 / closure |
| キーワード(3)（和/英） | イデアル / ideal |
| キーワード(4)（和/英） | フィルタ / filter |
| 第 1 著者 氏名（和/英） | 山崎 浩一 / KoichiYamazaki |
| 第 1 著者 所属（和/英） | 群馬大学(略称：群馬大) Gunma University(略称：Gunma Univ.) |
| 発表年月日 | 2016-09-06 |
| 資料番号 | COMP2016-18 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | COMP-211 |
| ページ範囲 | pp.25-28(COMP), |
| ページ数 | 4 |
| 発行日 | 2016-08-30 (COMP) |