Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem (2007)
- Authors:
- USP affiliated authors: FEOFILOFF, PAULO - IME ; FERNANDES, CRISTINA GOMES - IME ; FERREIRA, CARLOS EDUARDO - IME ; PINA JUNIOR, JOSE COELHO DE - IME
- Unidade: IME
- DOI: 10.1016/j.ipl.2007.03.012
- Subjects: SISTEMAS DE INFORMAÇÃO; ALGORITMOS DE APROXIMAÇÃO
- Keywords: Primal-dual method; Prize-collecting Steiner tree
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Information Processing Letters
- ISSN: 0020-0190
- Volume/Número/Paginação/Ano: v. 103, n. 5, p. 195-202, 2007
- Este periódico é de assinatura
- Este artigo NÃO é de acesso aberto
- Cor do Acesso Aberto: closed
-
ABNT
FEOFILOFF, Paulo et al. Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem. Information Processing Letters, v. 103, n. 5, p. 195-202, 2007Tradução . . Disponível em: https://doi.org/10.1016/j.ipl.2007.03.012. Acesso em: 27 dez. 2025. -
APA
Feofiloff, P., Fernandes, C. G., Ferreira, C. E., & Pina Júnior, J. C. de. (2007). Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem. Information Processing Letters, 103( 5), 195-202. doi:10.1016/j.ipl.2007.03.012 -
NLM
Feofiloff P, Fernandes CG, Ferreira CE, Pina Júnior JC de. Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem [Internet]. Information Processing Letters. 2007 ; 103( 5): 195-202.[citado 2025 dez. 27 ] Available from: https://doi.org/10.1016/j.ipl.2007.03.012 -
Vancouver
Feofiloff P, Fernandes CG, Ferreira CE, Pina Júnior JC de. Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem [Internet]. Information Processing Letters. 2007 ; 103( 5): 195-202.[citado 2025 dez. 27 ] Available from: https://doi.org/10.1016/j.ipl.2007.03.012 - A note on Johnson, Minkoff and Phillips' algorithm for the prize-collecting Steiner tree problem
- Lempel, Even, and Cederbaum planarity method
- Uma introdução sucinta a algoritmos de aproximação
- Multilength single pair shortest disjoint paths
- Counting Hamiltonian cycles in the matroid basis graph
- Spanning trees with nonseparating paths
- The envy-free pricing problem and unit-demand markets
- The envy-free pricing problem, unit-demand markets and connections with the network pricing problem
- Experiências com metodologias ativas no bacharelado em Ciência da Computação da USP
- Period collapse in Ehrhart quasi-polynomials of {1, 3}-graphs
Informações sobre o DOI: 10.1016/j.ipl.2007.03.012 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
