# Matroid intersection

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2016

2016

- STOC
- 2016

Given two matroids on the same ground set, the matroid intersection problem asks to find a common independent set of maximum sizeâ€¦Â (More)

Is this relevant?

2015

2015

- Combinatorica
- 2015

As part of the recent developments in infinite matroid theory, there have been a number of conjectures about how standardâ€¦Â (More)

Is this relevant?

2012

2012

- SODA
- 2012

In this work we propose new randomized rounding algorithms for matroid intersection and matroid base polytopes. We proveâ€¦Â (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- SIAM J. Comput.
- 2011

Let f : 2 â†’ R+ be a monotone submodular set function, and let (X, I) be a matroid. We consider the problem maxSâˆˆI f(S). It isâ€¦Â (More)

Is this relevant?

2011

2011

- ICALP
- 2011

In the buyback problem, an algorithm observes a sequence of bids and must decide whether to accept each bid at the moment itâ€¦Â (More)

Is this relevant?

1997

1997

- Math. Meth. of OR
- 1997

Let M 1 and M 2 be matroids on S, B be their k-element common independent set, and w a weight function on S. Given two functionsâ€¦Â (More)

Is this relevant?

1996

1996

- SIAM J. Discrete Math.
- 1996

The independent assignment problem (or the weighted matroid intersection problem) is extended using Dress-Wenzelâ€™s matroidâ€¦Â (More)

Is this relevant?

1996

1996

- SIAM J. Discrete Math.
- 1996

Based on the optimality criteria established in Part I, we show a primal-type cyclecanceling algorithm and a primal-dual-typeâ€¦Â (More)

Is this relevant?

1979

1979

- 20th Annual Symposium on Foundations of Computerâ€¦
- 1979

Given a matroid, where each element has a realvalued cost and is colored red or green; we seek a minimum cost base with exactly qâ€¦Â (More)

Is this relevant?

Highly Cited

1975

Highly Cited

1975

- Math. Program.
- 1975

Let M 1 = (E, ~1 ), g 2 = (E, 92) be two matroids over the same set of e lements E, and with families of independent sets 91, 92â€¦Â (More)

Is this relevant?