ダウンロード数: 85

このアイテムのファイル:
ファイル 記述 サイズフォーマット 
jorsj.63.71.pdf2.14 MBAdobe PDF見る/開く
完全メタデータレコード
DCフィールド言語
dc.contributor.authorFujishige, Satoruen
dc.contributor.authorTakazawa, Kenjiroen
dc.contributor.authorYokoi, Yuen
dc.contributor.alternative藤重, 悟ja
dc.date.accessioned2020-08-04T05:30:50Z-
dc.date.available2020-08-04T05:30:50Z-
dc.date.issued2020-07-
dc.identifier.issn0453-4514-
dc.identifier.issn2188-8299-
dc.identifier.urihttp://hdl.handle.net/2433/253556-
dc.description.abstractThe present note is a strengthening of a recent paper by K. Takazawa and Y. Yokoi (A generalized-polymatroid approach to disjoint common independent sets in two matroids, Discrete Mathematics (2019)). For given two matroids on E, under the same assumption in their paper to guarantee the existence of a partition of E into k common independent sets of the two matroids, we show that there exists a nearly uniform partition P of E into k common independent sets, where the difference of the cardinalities of any two sets in P is at most one.en
dc.format.mimetypeapplication/pdf-
dc.language.isoeng-
dc.publisherOperations Research Society of Japanen
dc.publisher.alternative日本オペレーションズ・リサーチ学会ja
dc.rights© The Operations Research Society of Japan. Unauthorized reproduction of this article is prohibited.en
dc.subjectCombinatorial optimizationen
dc.subjectmatroiden
dc.subjectcommon independent setsen
dc.subjectnearly uniform partitionen
dc.titleA NOTE ON A NEARLY UNIFORM PARTITION INTO COMMON INDEPENDENT SETS OF TWO MATROIDSen
dc.typejournal article-
dc.type.niitypeJournal Article-
dc.identifier.jtitleJournal of the Operations Research Society of Japanen
dc.identifier.volume63-
dc.identifier.issue3-
dc.identifier.spage71-
dc.identifier.epage77-
dc.relation.doi10.15807/jorsj.63.71-
dc.textversionpublisher-
dc.addressRIMS, Kyoto Universityen
dc.addressHosei Universityen
dc.addressNational Institute of Informaticsen
dc.relation.urlhttp://www.orsj.or.jp/~archive/menu/01_63.html#-
dcterms.accessRightsopen access-
出現コレクション:学術雑誌掲載論文等

アイテムの簡略レコードを表示する

Export to RefWorks


出力フォーマット 


このリポジトリに保管されているアイテムはすべて著作権により保護されています。