Algorithms for terminal Steiner trees (2007)
- Authors:
- USP affiliated authors: PINA JUNIOR, JOSE COELHO DE - IME ; SOARES, JOSE AUGUSTO RAMOS - IME
- Unidade: IME
- DOI: 10.1016/j.tcs.2007.08.001
- Assunto: ALGORITMOS DE APROXIMAÇÃO
- Keywords: terminal Steiner trees
- Language: Inglês
- Imprenta:
- Source:
- Título: Theoretical Computer Science
- ISSN: 0304-3975
- Volume/Número/Paginação/Ano: v. 389, n. 1-2, p. 133-142, 2007
- Status:
- Artigo possui versão em acesso aberto em repositório (Green Open Access)
- Versão do Documento:
- Versão submetida (Pré-print)
- Acessar versão aberta:
-
ABNT
MARTINEZ, Fábio Viduani e PINA JÚNIOR, José Coelho de e SOARES, Jose Augusto Ramos. Algorithms for terminal Steiner trees. Theoretical Computer Science, v. 389, n. 1-2, p. 133-142, 2007Tradução . . Disponível em: https://doi.org/10.1016/j.tcs.2007.08.001. Acesso em: 02 abr. 2026. -
APA
Martinez, F. V., Pina Júnior, J. C. de, & Soares, J. A. R. (2007). Algorithms for terminal Steiner trees. Theoretical Computer Science, 389( 1-2), 133-142. doi:10.1016/j.tcs.2007.08.001 -
NLM
Martinez FV, Pina Júnior JC de, Soares JAR. Algorithms for terminal Steiner trees [Internet]. Theoretical Computer Science. 2007 ; 389( 1-2): 133-142.[citado 2026 abr. 02 ] Available from: https://doi.org/10.1016/j.tcs.2007.08.001 -
Vancouver
Martinez FV, Pina Júnior JC de, Soares JAR. Algorithms for terminal Steiner trees [Internet]. Theoretical Computer Science. 2007 ; 389( 1-2): 133-142.[citado 2026 abr. 02 ] Available from: https://doi.org/10.1016/j.tcs.2007.08.001 - Improved bound for the Caratheodory rank of the bases of a matroid
- On the integer cone of the bases of a matroid
- A new bound for the Carathéodory rank of the bases of a matroid
- Algorithms for maximum independent set in convex bipartite graphs
- Approximating Euclidean distances by small degree graphs
- Maximum diameter of regular digraphs
- 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 a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
