Fast Algorithms for Transversal Matroid Intersection Problems
Ying XuHarold N. GabowPublished in: ISAAC (1994)
Keyphrases
- combinatorial optimization
- optimization problems
- learning algorithm
- np hard problems
- difficult problems
- theoretical analysis
- computational problems
- problems in computer vision
- greedy algorithms
- benchmark problems
- search methods
- related problems
- practical problems
- data sets
- exact algorithms
- hard problems
- inference problems
- convex optimization problems
- efficient solutions
- combinatorial problems
- convex optimization
- times faster
- data mining techniques
- dynamic programming
- significant improvement