A note on Johnson, Minkoff and Phillips' algorithm for the prize-collecting Steiner tree problem (2006)
- Authors:
- USP affiliated authors: FEOFILOFF, PAULO - IME ; FERNANDES, CRISTINA GOMES - IME ; FERREIRA, CARLOS EDUARDO - IME ; PINA JUNIOR, JOSE COELHO DE - IME
- Unidade: IME
- Assunto: PROGRAMAÇÃO MATEMÁTICA
- Language: Inglês
- Imprenta:
-
ABNT
FEOFILOFF, Paulo et al. A note on Johnson, Minkoff and Phillips' algorithm for the prize-collecting Steiner tree problem. . São Paulo: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://repositorio.usp.br/directbitstream/570996e0-e16d-421b-abf6-388babbf769f/2903337.pdf. Acesso em: 11 maio 2024. , 2006 -
APA
Feofiloff, P., Fernandes, C. G., Ferreira, C. E., & Pina Júnior, J. C. de. (2006). A note on Johnson, Minkoff and Phillips' algorithm for the prize-collecting Steiner tree problem. São Paulo: Instituto de Matemática e Estatística, Universidade de São Paulo. Recuperado de https://repositorio.usp.br/directbitstream/570996e0-e16d-421b-abf6-388babbf769f/2903337.pdf -
NLM
Feofiloff P, Fernandes CG, Ferreira CE, Pina Júnior JC de. A note on Johnson, Minkoff and Phillips' algorithm for the prize-collecting Steiner tree problem [Internet]. 2006 ;[citado 2024 maio 11 ] Available from: https://repositorio.usp.br/directbitstream/570996e0-e16d-421b-abf6-388babbf769f/2903337.pdf -
Vancouver
Feofiloff P, Fernandes CG, Ferreira CE, Pina Júnior JC de. A note on Johnson, Minkoff and Phillips' algorithm for the prize-collecting Steiner tree problem [Internet]. 2006 ;[citado 2024 maio 11 ] Available from: https://repositorio.usp.br/directbitstream/570996e0-e16d-421b-abf6-388babbf769f/2903337.pdf - Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem
- Uma introdução sucinta a algoritmos de aproximação
- Lempel, Even, and Cederbaum planarity method
- Multilength single pair shortest disjoint paths
- Spanning trees with nonseparating paths
- Counting Hamiltonian cycles in the matroid basis graph
- 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
- Cubic graphs, their ehrhart quasi-polynomials, and a scissors congruence phenomenon
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
2903337.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas