Leafy spanning k-forests (2021)
- Authors:
- Autor USP: FERNANDES, CRISTINA GOMES - IME
- Unidade: IME
- DOI: 10.5753/etc.2021.16375
- Assunto: ALGORITMOS DE APROXIMAÇÃO
- Keywords: Maximum leaf spanning tree; Maximum leaf spanning forest
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Publisher: SBC
- Publisher place: Porto Alegre
- Date published: 2021
- Source:
- Conference titles: Congresso da Sociedade Brasileira de Computação - CSBC
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: bronze
-
ABNT
FERNANDES, Cristina Gomes e LINTZMAYER, Carla Negri e FELICE, Mário César San. Leafy spanning k-forests. 2021, Anais.. Porto Alegre: SBC, 2021. Disponível em: https://doi.org/10.5753/etc.2021.16375. Acesso em: 06 maio 2024. -
APA
Fernandes, C. G., Lintzmayer, C. N., & Felice, M. C. S. (2021). Leafy spanning k-forests. In Anais. Porto Alegre: SBC. doi:10.5753/etc.2021.16375 -
NLM
Fernandes CG, Lintzmayer CN, Felice MCS. Leafy spanning k-forests [Internet]. Anais. 2021 ;[citado 2024 maio 06 ] Available from: https://doi.org/10.5753/etc.2021.16375 -
Vancouver
Fernandes CG, Lintzmayer CN, Felice MCS. Leafy spanning k-forests [Internet]. Anais. 2021 ;[citado 2024 maio 06 ] Available from: https://doi.org/10.5753/etc.2021.16375 - Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width
- Kinetic clustering of points on the line
- Multicuts in unweighted digraphs with bounded degree and bounded tree-width
- Independent dominating sets in planar triangulations
- On edge-magic labelings of forests
- On Tuza’s conjecture for triangulations and graphs with small treewidth
- 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.5753/etc.2021.16375 (Fonte: oaDOI API)
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
3057303.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas