Polynomial algorithms for sparse spanners on subcubic graphs (2024)
- Authors:
- Autor USP: WAKABAYASHI, YOSHIKO - IME
- Unidade: IME
- DOI: 10.1007/s10878-024-01197-9
- Subjects: OTIMIZAÇÃO COMBINATÓRIA; ALGORITMOS GRÁFICOS
- Keywords: Spanner; Tree spanner; Subcubic graph; Polyhedra
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Journal of Combinatorial Optimization
- ISSN: 1382-6905
- Volume/Número/Paginação/Ano: v. 48, artigo n. 11, p. 1-21, 2024
- Este periódico é de acesso aberto
- Este artigo NÃO é de acesso aberto
-
ABNT
GÓMEZ, Renzo e MIYAZAWA, Flavio Keidi e WAKABAYASHI, Yoshiko. Polynomial algorithms for sparse spanners on subcubic graphs. Journal of Combinatorial Optimization, v. 48, n. artigo 11, p. 1-21, 2024Tradução . . Disponível em: https://doi.org/10.1007/s10878-024-01197-9. Acesso em: 26 jan. 2026. -
APA
Gómez, R., Miyazawa, F. K., & Wakabayashi, Y. (2024). Polynomial algorithms for sparse spanners on subcubic graphs. Journal of Combinatorial Optimization, 48( artigo 11), 1-21. doi:10.1007/s10878-024-01197-9 -
NLM
Gómez R, Miyazawa FK, Wakabayashi Y. Polynomial algorithms for sparse spanners on subcubic graphs [Internet]. Journal of Combinatorial Optimization. 2024 ; 48( artigo 11): 1-21.[citado 2026 jan. 26 ] Available from: https://doi.org/10.1007/s10878-024-01197-9 -
Vancouver
Gómez R, Miyazawa FK, Wakabayashi Y. Polynomial algorithms for sparse spanners on subcubic graphs [Internet]. Journal of Combinatorial Optimization. 2024 ; 48( artigo 11): 1-21.[citado 2026 jan. 26 ] Available from: https://doi.org/10.1007/s10878-024-01197-9 - On the structure of the monotone asymmetric travelling salesman polytope II: hypotraceable facets
- Polyhedral and computational results on the k-hop connected dominating set problem
- Polynomial-time approximation schemes for circle packing problems
- Selfish 2D bin packing game
- Packing entering sets in kernel systems
- Approximation algorithms for the orthogonal Z-oriented three-dimensional packing problem
- Some approximation results for the maximum agreement forest problem
- On the structure of the monotone asymmetric travelling salesman polytope I: hypohamiltonian facets
- The maximum agreement forest problem: approximation algorithms and computational experiments
- Approximation results on balanced connected partitions of graphs
Informações sobre o DOI: 10.1007/s10878-024-01197-9 (Fonte: oaDOI API)
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
3232579_-_Polynomial_algo... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
