Algorithms for terminal Steiner trees (2005)
- Authors:
- USP affiliated authors: PINA JUNIOR, JOSE COELHO DE - IME ; SOARES, JOSE AUGUSTO RAMOS - IME
- Unidade: IME
- DOI: 10.1007/11533719_38
- Assunto: ALGORITMOS E ESTRUTURAS DE DADOS
- Keywords: cost function; approximation agorithm; complete graph; Steiner tree; approximation factor
- Language: Inglês
- Imprenta:
- Source:
- Título do periódico: Proceedings
- Conference titles: International Computing and Combinatorics Conference - COCOON
- Este periódico é de assinatura
- Este artigo NÃO é de acesso aberto
- Cor do Acesso Aberto: closed
-
ABNT
MARTINEZ, Fábio Henrique Viduani e PINA JÚNIOR, José Coelho de e SOARES, José Augusto Ramos. Algorithms for terminal Steiner trees. 2005, Anais.. Berlin: Springer, 2005. Disponível em: https://doi.org/10.1007/11533719_38. Acesso em: 29 mar. 2024. -
APA
Martinez, F. H. V., Pina Júnior, J. C. de, & Soares, J. A. R. (2005). Algorithms for terminal Steiner trees. In Proceedings. Berlin: Springer. doi:10.1007/11533719_38 -
NLM
Martinez FHV, Pina Júnior JC de, Soares JAR. Algorithms for terminal Steiner trees [Internet]. Proceedings. 2005 ;[citado 2024 mar. 29 ] Available from: https://doi.org/10.1007/11533719_38 -
Vancouver
Martinez FHV, Pina Júnior JC de, Soares JAR. Algorithms for terminal Steiner trees [Internet]. Proceedings. 2005 ;[citado 2024 mar. 29 ] Available from: https://doi.org/10.1007/11533719_38 - 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.1007/11533719_38 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas