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 acesso aberto
- Este artigo NÃO é de acesso aberto
-
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: 23 fev. 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 fev. 23 ] 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 fev. 23 ] Available from: https://doi.org/10.1007/978-3-642-38189-8_8 - Consultas de segmentos em janelas: algoritmos e estruturas de dados
- Algoritmos para junções em digrafos acíclicos e uma aplicação na antropologia
- 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
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
