A dynamic programming algorithm for the tree mapping problem (2011)
- Authors:
- Autor USP: FERREIRA, CARLOS EDUARDO - IME
- Unidade: IME
- DOI: 10.1016/j.endm.2011.05.026
- Assunto: PROGRAMAÇÃO DINÂMICA
- Keywords: tree mapping; dynamic programming
- Language: Inglês
- Imprenta:
- Source:
- Título: Electronic Notes in Discrete Mathematics
- ISSN: 1571-0653
- Volume/Número/Paginação/Ano: v. 37, p. 147-152, 2011
- Conference titles: LAGOS'11 – VI Latin-American Algorithms, Graphs and Optimization Symposium
- Status:
- Artigo possui versão em acesso aberto em repositório (Green Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
FERREIRA, Carlos Eduardo e FREIRE, A. S. e PUGLIA, G. A. A dynamic programming algorithm for the tree mapping problem. Electronic Notes in Discrete Mathematics, v. 37, p. 147-152, 2011Tradução . . Disponível em: https://doi.org/10.1016/j.endm.2011.05.026. Acesso em: 09 abr. 2026. -
APA
Ferreira, C. E., Freire, A. S., & Puglia, G. A. (2011). A dynamic programming algorithm for the tree mapping problem. Electronic Notes in Discrete Mathematics, 37, 147-152. doi:10.1016/j.endm.2011.05.026 -
NLM
Ferreira CE, Freire AS, Puglia GA. A dynamic programming algorithm for the tree mapping problem [Internet]. Electronic Notes in Discrete Mathematics. 2011 ; 37 147-152.[citado 2026 abr. 09 ] Available from: https://doi.org/10.1016/j.endm.2011.05.026 -
Vancouver
Ferreira CE, Freire AS, Puglia GA. A dynamic programming algorithm for the tree mapping problem [Internet]. Electronic Notes in Discrete Mathematics. 2011 ; 37 147-152.[citado 2026 abr. 09 ] Available from: https://doi.org/10.1016/j.endm.2011.05.026 - The node capacitated graph partitioning problem: a computational study
- Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina
- Parallelisation of a multi-neighbourhood local search heuristic for a phylogeny problem
- Some formulations for the group Steiner tree problem
- Formulations and valid inequalities for the node capacitated graph partitioning problem
- Advances in bioinformatics and computational biology
- Discrete Applied Mathematics
- A new linear time algorithm to construct dominator trees of reducible flow graphs
- V Latin-American algorithms, graphs, and optimization symposium - Gramado, Brazil, 2009. [Editorial]
- Solving the maximum edge biclique packing problem on unbalanced bipartite graphs
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
