Idioma:

On the complexity of solving or approximating convex recoloring problems

Manoel B Campêlo Cristiana Gomes Huiban; Rudini Menezes Sampaio; Yoshiko Wakabayashi; International Computing and Combinatorics Conference - COCOON (19. 2013 Hangzhou, China)

Proceedings Berlin : Springer, 2013

Localização: IME - Inst. Matemática e Estatística (PROD-3035047 )(Acessar)

Título:
On the complexity of solving or approximating convex recoloring problems
Autor: Manoel B Campêlo
Cristiana Gomes Huiban; Rudini Menezes Sampaio; Yoshiko Wakabayashi; International Computing and Combinatorics Conference - COCOON (19. 2013 Hangzhou, China)
Assuntos: TEORIA DOS GRAFOS; ALGORITMOS DE APROXIMAÇÃO; Convex Recoloring; Np-Hardness; Inapproximability; Polynomial Algorithm; Grid Graph; Cograph
É parte de: Proceedings Berlin : Springer, 2013
Notas: Disponível em: https://doi.org/10.1007/978-3-642-38768-5_54. Acesso em: 07 jul. 2021
Títulos relacionados: Série:Lecture Notes in Computer Science v. 7936
Editor: Berlin Springer
Data de criação/publicação: 2013
Formato: p. 614-625.
Idioma: Inglês

Links

Voltar para lista de resultados