A new bound for the Carathéodory rank of the bases of a matroid (2000)
- Authors:
- USP affiliated authors: PINA JUNIOR, JOSE COELHO DE - IME ; SOARES, JOSE AUGUSTO RAMOS - IME
- Unidade: IME
- DOI: 10.5555/338219.338662
- Subjects: TEORIA DOS GRAFOS; PROGRAMAÇÃO INTEIRA E FLUXOS EM REDE
- Agências de fomento:
- Language: Português
- Imprenta:
- Source:
- Título: Proceedings
- Conference titles: ACM-SIAM Symposium on Discrete Algorithms - SODA
- Este periódico é de acesso aberto
- Este artigo NÃO é de acesso aberto
-
ABNT
PINA JÚNIOR, José Coelho de e SOARES, Jose Augusto Ramos. A new bound for the Carathéodory rank of the bases of a matroid. 2000, Anais.. New York: ACM, 2000. Disponível em: https://dl.acm.org/doi/10.5555/338219.338662. Acesso em: 24 dez. 2025. -
APA
Pina Júnior, J. C. de, & Soares, J. A. R. (2000). A new bound for the Carathéodory rank of the bases of a matroid. In Proceedings. New York: ACM. doi:10.5555/338219.338662 -
NLM
Pina Júnior JC de, Soares JAR. A new bound for the Carathéodory rank of the bases of a matroid [Internet]. Proceedings. 2000 ;[citado 2025 dez. 24 ] Available from: https://dl.acm.org/doi/10.5555/338219.338662 -
Vancouver
Pina Júnior JC de, Soares JAR. A new bound for the Carathéodory rank of the bases of a matroid [Internet]. Proceedings. 2000 ;[citado 2025 dez. 24 ] Available from: https://dl.acm.org/doi/10.5555/338219.338662 - Algorithms for terminal Steiner trees
- Improved bound for the Caratheodory rank of the bases of a matroid
- Algorithms for terminal Steiner trees
- On the integer cone of the bases of a matroid
- Maximum diameter of regular digraphs
- Algorithms for maximum independent set in convex bipartite graphs
- Approximating euclidean distances by small degree graphs
- New sparseness results on graph spanners
- Maximum diameter of regular digraphs
- Circuitos disjuntos em grafos
Informações sobre o DOI: 10.5555/338219.338662 (Fonte: oaDOI API)
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
| 3037298.pdf |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
