Strong intractability of generalized convex recoloring problems

• Autor: Phablo Fernando Soares Moura
• Yoshiko Wakabayashi; Latin and American Algorithms, Graphs and Optimization - LAGOS'17 (11. 2017 Marseille, France)
• Assuntos: TEORIA DOS GRAFOS; OTIMIZAÇÃO COMBINATÓRIA; Convex Recoloring; Hardness; Inapproximability; Parameterized Intractability
• É parte de: Electronic Notes in Discrete Mathematics Amsterdam v. 62, p. 93-98, nov. 2017
• Notas: Disponível em: <https://dx.doi.org/10.1016/j.endm.2017.10.017>. Acesso em: 28 nov. 2017
  
• Editor: Amsterdam
  
• Data de criação/publicação: 2017
  
• Formato: p. 93-98.
  
• Idioma: Inglês