Improved bound for the Carathéodory rank of the bases of a matroid.

José Coelho de Pina José Soares

Published in: J. Comb. Theory, Ser. B (2003)

Keyphrases

greedy algorithm
lower bound
upper bound
worst case
error bounds
improved algorithm
database
real world
bayesian networks
expert systems
combinatorial optimization
rank order