Nonempty intersection of longest paths in series-parallel graphs (2017)
- Authors:
- Autor USP: FERNANDES, CRISTINA GOMES - IME
- Unidade: IME
- DOI: 10.1016/j.disc.2016.07.023
- Subjects: COMBINATÓRIA; TEORIA DOS GRAFOS
- Keywords: series–parallel graphs; Gallai
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Discrete Mathematics
- ISSN: 0012-365X
- Volume/Número/Paginação/Ano: v. 340, n. 3, p. 287-304, 2017
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: green
-
ABNT
CHEN, Guantao et al. Nonempty intersection of longest paths in series-parallel graphs. Discrete Mathematics, v. 340, n. 3, p. 287-304, 2017Tradução . . Disponível em: https://doi.org/10.1016/j.disc.2016.07.023. Acesso em: 29 dez. 2025. -
APA
Chen, G., Ehrenmüller, J., Fernandes, C. G., Heise, C. G., Shan, S., Yang, P., & Yates, A. N. (2017). Nonempty intersection of longest paths in series-parallel graphs. Discrete Mathematics, 340( 3), 287-304. doi:10.1016/j.disc.2016.07.023 -
NLM
Chen G, Ehrenmüller J, Fernandes CG, Heise CG, Shan S, Yang P, Yates AN. Nonempty intersection of longest paths in series-parallel graphs [Internet]. Discrete Mathematics. 2017 ; 340( 3): 287-304.[citado 2025 dez. 29 ] Available from: https://doi.org/10.1016/j.disc.2016.07.023 -
Vancouver
Chen G, Ehrenmüller J, Fernandes CG, Heise CG, Shan S, Yang P, Yates AN. Nonempty intersection of longest paths in series-parallel graphs [Internet]. Discrete Mathematics. 2017 ; 340( 3): 287-304.[citado 2025 dez. 29 ] Available from: https://doi.org/10.1016/j.disc.2016.07.023 - Problemas circulatorios em grafos
- A better approximation ratio for the minimum k-edge-connected spanning subgraph problem
- A new approximation algorithm for finding heavy planar subgraphs
- Approximation algorithms for the max-buying problem with limited supply
- Geodesic stability for memoryless binary long-lived consensus
- Complexity and approximability of minimum path-collection exact covers
- A concurrent implementation of skip graphs
- Approximation algorithms for the Max-Buying problem with limited supply
- The online multicommodity connected facility location problem
- Reaction motifs in metabolic networks
Informações sobre o DOI: 10.1016/j.disc.2016.07.023 (Fonte: oaDOI API)
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
2840662.pdf |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
