Balanced connected partitions of graphs: approximation, parameterization and lower bounds (2023)
- Authors:
- Autor USP: WAKABAYASHI, YOSHIKO - IME
- Unidade: IME
- DOI: 10.1007/s10878-023-01058-x
- Subjects: COMPUTABILIDADE E COMPLEXIDADE; ALGORITMOS DE APROXIMAÇÃO; TEORIA DOS GRAFOS
- Keywords: Balanced connected partition; Fractional partition; Approximation algorithms; Fixed parameter tractable; Complexity lower bound
- 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. 45, artigo n. 127, p. 1-27, 2023
- Status:
- Artigo possui versão em acesso aberto em repositório (Green Open Access)
- Versão do Documento:
- Versão submetida (Pré-print)
- Acessar versão aberta:
-
ABNT
MOURA, Phablo Fernando Soares e OTA, Matheus Jun e WAKABAYASHI, Yoshiko. Balanced connected partitions of graphs: approximation, parameterization and lower bounds. Journal of Combinatorial Optimization, v. 45, n. artigo 127, p. 1-27, 2023Tradução . . Disponível em: https://doi.org/10.1007/s10878-023-01058-x. Acesso em: 10 abr. 2026. -
APA
Moura, P. F. S., Ota, M. J., & Wakabayashi, Y. (2023). Balanced connected partitions of graphs: approximation, parameterization and lower bounds. Journal of Combinatorial Optimization, 45( artigo 127), 1-27. doi:10.1007/s10878-023-01058-x -
NLM
Moura PFS, Ota MJ, Wakabayashi Y. Balanced connected partitions of graphs: approximation, parameterization and lower bounds [Internet]. Journal of Combinatorial Optimization. 2023 ; 45( artigo 127): 1-27.[citado 2026 abr. 10 ] Available from: https://doi.org/10.1007/s10878-023-01058-x -
Vancouver
Moura PFS, Ota MJ, Wakabayashi Y. Balanced connected partitions of graphs: approximation, parameterization and lower bounds [Internet]. Journal of Combinatorial Optimization. 2023 ; 45( artigo 127): 1-27.[citado 2026 abr. 10 ] Available from: https://doi.org/10.1007/s10878-023-01058-x - 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
- Polyhedral and computational results on the k-hop connected dominating set problem
- Polynomial-time approximation schemes for circle packing problems
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 | |
|---|---|---|---|
 |
3148999 - Balanced connec... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
