ダウンロード数: 85
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
jorsj.63.71.pdf | 2.14 MB | Adobe PDF | 見る/開く |
完全メタデータレコード
DCフィールド | 値 | 言語 |
---|---|---|
dc.contributor.author | Fujishige, Satoru | en |
dc.contributor.author | Takazawa, Kenjiro | en |
dc.contributor.author | Yokoi, Yu | en |
dc.contributor.alternative | 藤重, 悟 | ja |
dc.date.accessioned | 2020-08-04T05:30:50Z | - |
dc.date.available | 2020-08-04T05:30:50Z | - |
dc.date.issued | 2020-07 | - |
dc.identifier.issn | 0453-4514 | - |
dc.identifier.issn | 2188-8299 | - |
dc.identifier.uri | http://hdl.handle.net/2433/253556 | - |
dc.description.abstract | The 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.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | Operations Research Society of Japan | en |
dc.publisher.alternative | 日本オペレーションズ・リサーチ学会 | ja |
dc.rights | © The Operations Research Society of Japan. Unauthorized reproduction of this article is prohibited. | en |
dc.subject | Combinatorial optimization | en |
dc.subject | matroid | en |
dc.subject | common independent sets | en |
dc.subject | nearly uniform partition | en |
dc.title | A NOTE ON A NEARLY UNIFORM PARTITION INTO COMMON INDEPENDENT SETS OF TWO MATROIDS | en |
dc.type | journal article | - |
dc.type.niitype | Journal Article | - |
dc.identifier.jtitle | Journal of the Operations Research Society of Japan | en |
dc.identifier.volume | 63 | - |
dc.identifier.issue | 3 | - |
dc.identifier.spage | 71 | - |
dc.identifier.epage | 77 | - |
dc.relation.doi | 10.15807/jorsj.63.71 | - |
dc.textversion | publisher | - |
dc.address | RIMS, Kyoto University | en |
dc.address | Hosei University | en |
dc.address | National Institute of Informatics | en |
dc.relation.url | http://www.orsj.or.jp/~archive/menu/01_63.html# | - |
dcterms.accessRights | open access | - |
出現コレクション: | 学術雑誌掲載論文等 |
![](/dspace/image/articlelinker.gif)
このリポジトリに保管されているアイテムはすべて著作権により保護されています。