Algorithms, parameters and complexity for graph partitioning problems

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

Bibliographic Details
Main Author: Guilherme de Castro Mendes Gomes (author)
Format: doctoralThesis
Language:eng
Published: 2020
Subjects:
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
Online Access:http://hdl.handle.net/1843/33534
Country:Brazil
Oai:oai:repositorio.ufmg.br:1843/33534

Internet

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

Similar Items