2014年10月8日
一般化横断マトロイドの拡張定式化について
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報
- ,
- 巻
- 114
- 号
- 238
- 開始ページ
- 1
- 終了ページ
- 4
- 記述言語
- 英語
- 掲載種別
- 出版者・発行元
- 一般社団法人電子情報通信学会
これまでにマトロイドの基多面体の拡張定式化が多項式サイズで行われるクラスとして、グラフィックマトロイドや疎性マトロイドが示されてきた。本稿では、それらのクラスを含み、また自明に多項式サイズの拡張定式化をもつ横断マトロイドも含む枠組みとして一般化横断マトロイドに着目し、それが多項式サイズの拡張定式化をもつことを示す。
- リンク情報
-
- CiNii Articles
- http://ci.nii.ac.jp/naid/110009959219
- CiNii Books
- http://ci.nii.ac.jp/ncid/AN10013152
- URL
- http://id.ndl.go.jp/bib/025916956
- ID情報
-
- ISSN : 0913-5685
- CiNii Articles ID : 110009959219
- CiNii Books ID : AN10013152