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
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: bronze
- Licença: publisher-specific-oa
-
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: 24 dez. 2025. -
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 2025 dez. 24 ] 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 2025 dez. 24 ] 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
- 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
- Approximating Euclidean distances by small degree graphs
Informações sobre o DOI: 10.1016/j.tcs.2007.08.001 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
