Presentation | 2016-09-06 Tangleと閉包について KoichiYamazaki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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}. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Tangle / closure / ideal / filter |
Paper # | COMP2016-18 |
Date of Issue | 2016-08-30 (COMP) |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 2016/9/6(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Toyama Prefectural University |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Hiroo Itoh(Univ. of Electro-Comm.) |
Vice Chair | Yuushi Uno(Osaka Pref. Univ.) |
Secretary | Yuushi Uno(Seikei Univ.) |
Assistant |
Paper Information | |
Registration To | Technical Committee on Theoretical Foundations of Computing |
---|---|
Language | JPN-ONLY |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | |
Sub Title (in English) | |
Keyword(1) | Tangle |
Keyword(2) | closure |
Keyword(3) | ideal |
Keyword(4) | filter |
1st Author's Name | KoichiYamazaki |
1st Author's Affiliation | Gunma University(Gunma Univ.) |
Date | 2016-09-06 |
Paper # | COMP2016-18 |
Volume (vol) | vol.116 |
Number (no) | COMP-211 |
Page | pp.pp.25-28(COMP), |
#Pages | 4 |
Date of Issue | 2016-08-30 (COMP) |