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

• Authors:

• J. C. de Pina;J. Soares

• Affiliations:

• Instituto de Matemática e Estatística, Universidade de São Paulo Rua do Matão 1010, 05508-900 São Paulo, Brazil;Instituto de Matemática e Estatística, Universidade de São Paulo Rua do Matão 1010, 05508-900 São Paulo, Brazil

• Venue:
• SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
• Year:
• 2000