Improved Bounds for Matroid Partition and Intersection Algorithms.
William H. CunninghamPublished in: SIAM J. Comput. (1986)
Keyphrases
- worst case
- combinatorial optimization
- computational cost
- theoretical analysis
- partitioning algorithm
- lower and upper bounds
- times faster
- significant improvement
- lower bound
- data structure
- learning algorithm
- database
- orders of magnitude
- computationally expensive
- genetic algorithm
- recently developed
- error bounds
- data sets
- upper and lower bounds
- real time