WEKO3
インデックスリンク
アイテム
Circuits of Antimatoriods and Dilworth's Decomposition Theorem
https://bunkyo.repo.nii.ac.jp/records/5752
https://bunkyo.repo.nii.ac.jp/records/575208da9015-8b8e-4f79-9ea4-5dbf9d4e4cd2
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
BKSJ250007.pdf (543.4 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-02-23 | |||||||
| タイトル | ||||||||
| タイトル | Circuits of Antimatoriods and Dilworth's Decomposition Theorem | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ | departmental bulletin paper | |||||||
| 著者 |
Okamoto, Yoshio
× Okamoto, Yoshio
|
|||||||
| 所属機関 | ||||||||
| 値 | 東京大学大学院 | |||||||
| 内容記述 | ||||||||
| 内容記述タイプ | Abstract | |||||||
| 内容記述 | Antimatroids are antipodal to matroids, which are considered as combinatorial abstraction of convexity. We consider an extension of Dilworth's decomposition theorem for partially ordered sets, which states that the maximum size of antichains is equal to the minimum number of chains which cover the ground set for any partially ordered set. In particular, we investigate the relationship between the extended statement and circuits of antimatroids. |
|||||||
| 書誌情報 |
情報研究 en : Information and Communication Studies 巻 25, p. 43-53, 発行日 2000-01-01 |
|||||||
| 出版者 | ||||||||
| 出版者 | 文教大学 | |||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 03893367 | |||||||
| 内容記述 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 情報学シンポジウム特集号\nタイトル日本語表記 : アンチマトロイドのサーキットとDilworthの分解定理\n著者名日本語表記 : 岡本, 吉央 | |||||||
| 著者版フラグ | ||||||||
| 出版タイプ | VoR | |||||||
| 本文言語 | ||||||||
| 値 | 英語 | |||||||
| ID | ||||||||
| 値 | BKSJ250007 | |||||||
| 作成日 | ||||||||
| 日付 | 2011-02-23 | |||||||
