On-line updating of solutions to a class of matroid intersection problems
Information and Computation
Forests, frames, and games: algorithms for matroid sums and applications
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Hi-index | 0.00 |
The matroid product problem is to find a base of a matroid which maximizes the product of the weights of the elements in the base, where element weights can be negative as well as positive. In this paper we connect the problem to the more general matroid selection problem, and use general theorems about the selection problem to efficiently solve the matroid product problem.