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 assinatura
- Este artigo NÃO é de acesso aberto
- Cor do Acesso Aberto: closed
-
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: 25 dez. 2025. -
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 2025 dez. 25 ] 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 2025 dez. 25 ] Available from: https://doi.org/10.5753/etc.2024.2500 - On rounding algorithms for the 2-edge-connected spanning subgraph problem
- Um algoritmo híbrido para o problema de corte unidimensional
- Contribuições a teoria dos grafos e otimização combinatória
- Two-and three-dimensional parametric packing
- Composition of facets of the clique partitioning polytope
- On the circuit cover problem for mixed graphs
- Near-optimum universal graphs for graphs with bounded degrees
- The maximum agreement forest problem: approximation algorithms and computational experiments
- Tree 3-spanners on generalized prisms of graphs
- Covering a graph with nontrivial vertex-disjoint paths: existence and optimization
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
