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

José Coelho de Pina José Soares

Published in: SODA (2000)

Keyphrases

greedy algorithm
upper bound
lower bound
worst case
artificial intelligence
genetic algorithm
combinatorial optimization
social networks
information systems
website
face recognition
basis functions