検索結果 7 件
デジタル記事
全国の図書館
- 参照Approximation by lexicograph......ns in matching and matroid intersection problems The <...... digraphs On a weighted linear matroid intersection algorithm by Deg-Det computat...
- 出版者(掲載誌)Springer Science and Business Media LLC
デジタル記事
インターネットで読める全国の図書館
- 出版者(掲載誌)Society for Industrial and Applied Mathematics
デジタル記事
インターネットで読める全国の図書館
- 一般注記...am Mathematics-for-Industry Education & Research...
デジタル記事
インターネットで読める全国の図書館
- 要約等We present exact and approximation algorithms for the weighted matroid intersection problems. Our exact algorithms are faster than previous algorithms when the large......ely small. Our approximation algorithms deliver a (1-∈......ter than known exact algorithms. The core of our algorithms is a decomposi...... decompose the weighted version of the......nto a set of unweighted matroid intersection problems. The ...... use of fast unweighted matroid intersection algorithms as a black box for designing algorithms. To be precise......we can find an exact solution via solving W unweighted matroid intersections problems, where W is the lar...
検索結果は以上です。