MISC

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

エクスポート
BibTeX RIS