A NOTE ON A NEARLY UNIFORM PARTITION INTO COMMON INDEPENDENT SETS OF TWO MATROIDS

• Fujishige Satoru

  RIMS, Kyoto University

• Takazawa Kenjiro

  Hosei University

• Yokoi Yu

  National Institute of Informatics

抄録

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.

収録刊行物

• 日本オペレーションズ・リサーチ学会論文誌

  日本オペレーションズ・リサーチ学会論文誌 63 (3), 71-77, 2020-07-31

  公益社団法人 日本オペレーションズ・リサーチ学会

キーワード

• Combinatorial optimization
• matroid
• common independent sets
• nearly uniform partition

詳細情報

• CRID: 1390285300179364608
• NII論文ID: 130007882296
• NII書誌ID: AA00703935
• DOI: 10.15807/jorsj.63.71
• ISSN: 21888299
• ISSN: 04534514
• HANDLE: 2433/253556
• NDL書誌ID: 030547586
• Web Site: http://id.ndl.go.jp/bib/030547586
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I030547586
• Web Site: https://www.jstage.jst.go.jp/article/jorsj/63/3/63_71/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • IRDB
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可