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: 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 acesso aberto
- Este artigo NÃO é de acesso aberto
-
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: 21 jan. 2026. , 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 2026 jan. 21 ] 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 2026 jan. 21 ] Available from: https://doi.org/10.1016/j.endm.2017.10.024 - This volume contains the papers presented at LAGOS 2023, the XII Latin-American Algorithms, Graphs and Optimization Symposium. [Prefácio]
- Approximation algorithms for the max-buying problem with limited supply
- Approximating minimum k-section in trees with linear diameter
- A better approximation algorithm for finding planar subgraphs
- Hitting all longest cycles in a graph
- Trajectory clustering of points in R
- Multicuts in unweighted digraphs with bounded degree and bounded tree-width
- Maximum series-parallel subgraph
- Improved approximation algorithms for capacitated fault-tolerant k-Center
- A new approximation algorithm for finding heavy planar subgraphs
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
