An efficient algorithm to add up-links to a rooted tree to obtain a minimum cost 2-connected graph (2024)
- Authors:
- USP affiliated authors: WAKABAYASHI, YOSHIKO - IME ; AZEVEDO, GABRIEL MORETE DE - IME
- Unidade: IME
- DOI: 10.5753/etc.2024.2500
- Subjects: TEORIA DA COMPUTAÇÃO; COMBINATÓRIA
- Language: Inglês
- Imprenta:
- Publisher place: Porto Alegre
- Date published: 2024
- Source:
- Conference titles: Encontro de Teori a da Computação - ETC 2024
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
AZEVEDO, Gabriel Morete de e WAKABAYASHI, Yoshiko. An efficient algorithm to add up-links to a rooted tree to obtain a minimum cost 2-connected graph. 2024, Anais.. Porto Alegre: Instituto de Matemática e Estatística, Universidade de São Paulo, 2024. Disponível em: https://doi.org/10.5753/etc.2024.2500. Acesso em: 10 abr. 2026. -
APA
Azevedo, G. M. de, & Wakabayashi, Y. (2024). An efficient algorithm to add up-links to a rooted tree to obtain a minimum cost 2-connected graph. In Anais. Porto Alegre: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.5753/etc.2024.2500 -
NLM
Azevedo GM de, Wakabayashi Y. An efficient algorithm to add up-links to a rooted tree to obtain a minimum cost 2-connected graph [Internet]. Anais. 2024 ;[citado 2026 abr. 10 ] Available from: https://doi.org/10.5753/etc.2024.2500 -
Vancouver
Azevedo GM de, Wakabayashi Y. An efficient algorithm to add up-links to a rooted tree to obtain a minimum cost 2-connected graph [Internet]. Anais. 2024 ;[citado 2026 abr. 10 ] Available from: https://doi.org/10.5753/etc.2024.2500 - On rounding algorithms for the 2-edge-connected spanning subgraph problem
- Novo teste de redução para o problema da árvore de Steiner com coleta de prêmios
- Packing in generalized kernel systems: a framework that generalizes packing of branchings
- Two-and three-dimensional parametric packing
- Tree 3-spanners on generalized prisms of graphs
- Quebra-cabecas e plano-decorte
- Approximation and parameterized algorithms for balanced connected partition problems
- Cube packing
- Two- and three-dimensional parametric packing
- On the structure of the monotone asymmetric travelling salesman polytope II: hypotraceable facets
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
3206048.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
