Algorithms for junctions in acyclic digraphs (2013)
- Authors:
- USP affiliated authors: FERREIRA, CARLOS EDUARDO - IME ; FRANCO, ÁLVARO JUNIOR PEREIRA - IME
- Unidade: IME
- DOI: 10.1007/978-3-642-38189-8_8
- Assunto: OTIMIZAÇÃO COMBINATÓRIA
- Keywords: Rooted Tree; Common Vertex; Kinship Network; Internal Vertex; Lower Common Ancestor
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Este periódico é de assinatura
- Este artigo NÃO é de acesso aberto
- Cor do Acesso Aberto: closed
-
ABNT
FERREIRA, Carlos Eduardo e FRANCO, Álvaro Junio Pereira. Algorithms for junctions in acyclic digraphs. Facets of combinatorial optimization. Tradução . Berlin: Springer, 2013. . Disponível em: https://doi.org/10.1007/978-3-642-38189-8_8. Acesso em: 04 jan. 2026. -
APA
Ferreira, C. E., & Franco, Á. J. P. (2013). Algorithms for junctions in acyclic digraphs. In Facets of combinatorial optimization. Berlin: Springer. doi:10.1007/978-3-642-38189-8_8 -
NLM
Ferreira CE, Franco ÁJP. Algorithms for junctions in acyclic digraphs [Internet]. In: Facets of combinatorial optimization. Berlin: Springer; 2013. [citado 2026 jan. 04 ] Available from: https://doi.org/10.1007/978-3-642-38189-8_8 -
Vancouver
Ferreira CE, Franco ÁJP. Algorithms for junctions in acyclic digraphs [Internet]. In: Facets of combinatorial optimization. Berlin: Springer; 2013. [citado 2026 jan. 04 ] Available from: https://doi.org/10.1007/978-3-642-38189-8_8 - Algoritmos para junções em digrafos acíclicos e uma aplicação na antropologia
- Consultas de segmentos em janelas: algoritmos e estruturas de dados
- A PTAS for the metric case of the minimum sum-requirement communication spanning tree problem
- A PTAS for the metric case of the optimum weighted source–destination communication spanning tree problem
- Some formulations for the group Steiner tree problem
- Decomposing matrices into blocks
- Some integer programs arising in the design of main frame computers
- PTAS’s for some metric p-source communication spanning tree problems
- Parallelisation of a multi-neighbourhood local search heuristic for a phylogeny problem
- Syntenic global alignment and its application to the gene prediction problem
Informações sobre o DOI: 10.1007/978-3-642-38189-8_8 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
