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 do periódico: 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 assinatura
- Este artigo NÃO é de acesso aberto
- Cor do Acesso Aberto: closed
-
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: 19 mar. 2024. , 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 2024 mar. 19 ] 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 2024 mar. 19 ] Available from: https://doi.org/10.1016/j.endm.2017.10.017 - Polyhedral studies on the convex recoloring problem
- Recoloração convexa de grafos algoritmos e poliedros
- Graph colorings and digraph subdivisions
- 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
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