抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
マトロイドはコンビナトリアル数学における多くの基本的オブジェクトの一般化であり,マトロイド交差問題はコンビナトリアル最適化における古典的主題である。しかし,2つのマトロイドの交差点だけがよく理解されている。3つのマトロイドの交差問題の解は,NP困難であることを証明した。マトロイド交差点における共通独立集合の最大基数に関する下限推定を与えた。また,2つ以上のマトロイドの交差のいくつかの特性を研究し,マトロイド交差に対するEdmondsのMin-max定理に対するいくつかの類似結果を導いた。【JST・京大機械翻訳】