Transversals of longest paths (2017)
- Authors:
- Autor USP: FERNANDES, CRISTINA GOMES - IME
- Unidade: IME
- DOI: 10.1016/j.endm.2017.10.024
- Subjects: OTIMIZAÇÃO COMBINATÓRIA; TEORIA DOS GRAFOS
- Keywords: longest path; transversal; chordal; permutation; substars; treewidth
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título do periódico: Electronic Notes in Discrete Mathematics
- ISSN: 1571-0653
- Volume/Número/Paginação/Ano: v. 62, p. 135-140, nov. 2017
- Conference titles: Latin and American Algorithms, Graphs and Optimization - LAGOS'17
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: green
-
ABNT
CERIOLI, Márcia R et al. Transversals of longest paths. Electronic Notes in Discrete Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1016/j.endm.2017.10.024. Acesso em: 19 set. 2024. , 2017 -
APA
Cerioli, M. R., Fernandes, C. G., Gómez, R., Gutiérrez, J., & Lima, P. T. (2017). Transversals of longest paths. Electronic Notes in Discrete Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.endm.2017.10.024 -
NLM
Cerioli MR, Fernandes CG, Gómez R, Gutiérrez J, Lima PT. Transversals of longest paths [Internet]. Electronic Notes in Discrete Mathematics. 2017 ; no 2017 135-140.[citado 2024 set. 19 ] Available from: https://doi.org/10.1016/j.endm.2017.10.024 -
Vancouver
Cerioli MR, Fernandes CG, Gómez R, Gutiérrez J, Lima PT. Transversals of longest paths [Internet]. Electronic Notes in Discrete Mathematics. 2017 ; no 2017 135-140.[citado 2024 set. 19 ] Available from: https://doi.org/10.1016/j.endm.2017.10.024 - Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width
- Kinetic clustering of points on the line
- Independent dominating sets in planar triangulations
- On edge-magic labelings of forests
- On Tuza’s conjecture for triangulations and graphs with small treewidth
- Multicuts in unweighted digraphs with bounded degree and bounded tree-width
- A better approximation algorithm for finding planar subgraphs
- Questões algorítmicas de natureza combinatória
- A better approximation ratio for the minimum k-edge-connected spanning subgraph problem
- Maximum series-parallel subgraph
Informações sobre o DOI: 10.1016/j.endm.2017.10.024 (Fonte: oaDOI API)
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
2860037.pdf |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas