Maximum series-parallel subgraph (2012)
- Authors:
- Autor USP: FERNANDES, CRISTINA GOMES - IME
- Unidade: IME
- DOI: 10.1007/s00453-011-9523-4
- Subjects: TEORIA DOS GRAFOS; ALGORITMOS DE APROXIMAÇÃO
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título do periódico: Algorithmica
- ISSN: 0178-4617
- Volume/Número/Paginação/Ano: v. 63, n. 1-2, p. 137-157, 2012
- Este periódico é de assinatura
- Este artigo NÃO é de acesso aberto
- Cor do Acesso Aberto: closed
-
ABNT
CALINESCU, Gruia et al. Maximum series-parallel subgraph. Algorithmica, v. 63, n. 1-2, p. 137-157, 2012Tradução . . Disponível em: https://doi.org/10.1007/s00453-011-9523-4. Acesso em: 18 abr. 2024. -
APA
Calinescu, G., Fernandes, C. G., Kaul, H., & Zelikovsky, A. (2012). Maximum series-parallel subgraph. Algorithmica, 63( 1-2), 137-157. doi:10.1007/s00453-011-9523-4 -
NLM
Calinescu G, Fernandes CG, Kaul H, Zelikovsky A. Maximum series-parallel subgraph [Internet]. Algorithmica. 2012 ; 63( 1-2): 137-157.[citado 2024 abr. 18 ] Available from: https://doi.org/10.1007/s00453-011-9523-4 -
Vancouver
Calinescu G, Fernandes CG, Kaul H, Zelikovsky A. Maximum series-parallel subgraph [Internet]. Algorithmica. 2012 ; 63( 1-2): 137-157.[citado 2024 abr. 18 ] Available from: https://doi.org/10.1007/s00453-011-9523-4 - Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width
- Kinetic clustering of points on the line
- On edge-magic labelings of forests
- Independent dominating sets in planar triangulations
- On Tuza’s conjecture for triangulations and graphs with small treewidth
- Multicuts in unweighted digraphs with bounded degree and bounded tree-width
- 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
Informações sobre o DOI: 10.1007/s00453-011-9523-4 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas