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

Disponible en IME - Inst. Matemática e Estatística (PROD-3035047 )(Obténgalo)

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)
Materias: TEORIA DOS GRAFOS; ALGORITMOS DE APROXIMAÇÃO; Convex Recoloring; Np-Hardness; Inapproximability; Polynomial Algorithm; Grid Graph; Cograph
Es 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: Serie:Lecture Notes in Computer Science v. 7936
Editor: Berlin Springer
Fecha de creación: 2013
Formato: p. 614-625.
Idioma: Inglés

Enlaces

Volver a la lista de resultados

Anterior Resultado 22 Siguiente Ir a la siguiente página