Strong intractability of generalized convex recoloring problems (2017)
- Authors:
- USP affiliated authors: WAKABAYASHI, YOSHIKO - IME ; MOURA, PHABLO FERNANDO SOARES - IME
- Unidade: IME
- DOI: 10.1016/j.endm.2017.10.017
- Subjects: TEORIA DOS GRAFOS; OTIMIZAÇÃO COMBINATÓRIA
- Keywords: convex recoloring; hardness; inapproximability; parameterized intractability
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Electronic Notes in Discrete Mathematics
- ISSN: 1571-0653
- Volume/Número/Paginação/Ano: v. 62, p. 93-98, nov. 2017
- Conference titles: Latin and American Algorithms, Graphs and Optimization - LAGOS'17
- Este periódico é de acesso aberto
- Este artigo NÃO é de acesso aberto
-
ABNT
MOURA, Phablo Fernando Soares e WAKABAYASHI, Yoshiko. Strong intractability of generalized convex recoloring problems. Electronic Notes in Discrete Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1016/j.endm.2017.10.017. Acesso em: 11 fev. 2026. , 2017 -
APA
Moura, P. F. S., & Wakabayashi, Y. (2017). Strong intractability of generalized convex recoloring problems. Electronic Notes in Discrete Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.endm.2017.10.017 -
NLM
Moura PFS, Wakabayashi Y. Strong intractability of generalized convex recoloring problems [Internet]. Electronic Notes in Discrete Mathematics. 2017 ; no 2017 93-98.[citado 2026 fev. 11 ] Available from: https://doi.org/10.1016/j.endm.2017.10.017 -
Vancouver
Moura PFS, Wakabayashi Y. Strong intractability of generalized convex recoloring problems [Internet]. Electronic Notes in Discrete Mathematics. 2017 ; no 2017 93-98.[citado 2026 fev. 11 ] Available from: https://doi.org/10.1016/j.endm.2017.10.017 - Polyhedral studies on the convex recoloring problem
- Graph colorings and digraph subdivisions
- Recoloração convexa de grafos algoritmos e poliedros
- 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
Informações sobre o DOI: 10.1016/j.endm.2017.10.017 (Fonte: oaDOI API)
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
2861050.pdf |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
