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
- Este periódico é de acesso aberto
- Este artigo NÃO é de acesso aberto
-
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: 14 fev. 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 fev. 14 ] 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 fev. 14 ] 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
- Contribuições a teoria dos grafos e otimização combinatória
- 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
Informações sobre o DOI: 10.5753/etc.2024.2500 (Fonte: oaDOI API)
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
