Algorithms, parameters and complexity for graph partitioning problems

CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico

Detalhes bibliográficos
Autor principal: Guilherme de Castro Mendes Gomes (author)
Formato: doctoralThesis
Idioma:eng
Publicado em: 2020
Assuntos:
Equitable coloring
Clique coloring
Biclique coloring
Star graph
Vertex partitioning
Matching cut
Exact algorithms
Parameterized complexity
Computação - Teses
Coloração equilibrada de grafos
Complexidade parametrizada
Algoritmos exatos
Texto completo:http://hdl.handle.net/1843/33534
País:Brasil
Oai:oai:repositorio.ufmg.br:1843/33534

Texto Completo

http://hdl.handle.net/1843/33534

Registos relacionados