Browsing Applied Mathematics by Author "Hoppen, Carlos"
Now showing items 1-8 of 8
-
Decomposição arbórea e localização de autovalores em grafos
Veit, Leonardo Consorte (2023) [Dissertation]A busca por autovalores de matrizes associadas a grafos é um passo fundamental da Teoria Espectral de Grafos. Neste trabalho, abordamos um Algoritmo de Localização de Autovalores em grafos que utiliza como parte da entrada ... -
Fundamentos matemáticos de estratégias espectrais para particionamento de grafos
Varella, Guilherme Tadewald (2020) [Dissertation]O problema de particionamento consiste, basicamente, em agrupar dados semelhantes e separar aqueles que não se assemelham e pode ser modelado matematicamente a partir de grafos. Recentemente, foram publicados diversos ... -
Uma generalização do algorítmo de Gao para fatoração de polinômios
Hoppen, Carlos (2004) [Dissertation]A presente dissertação trata da fatoração de polinômios em duas variáveis sobre um corpo F. Mais precisamente, o trabalho traça o desenvolvimento histórico de uma estratégia modular que levou à resolução desse problema em ... -
Uma generalização do problema de Erdős-Rothschild para padrões de grafos completos
Nolibos, Denilson Amaral (2021) [Thesis]A presente tese de doutorado trata de um problema extremal de coloração de arestas de grafos. Mais precisamente, nós trabalhamos em uma extensão do Problema de Erdős e Rothschild para padrões de grafos completos. Nosso ... -
Métodos espectrais para particionamento de dados e aplicações
Sibemberg, Lucas Siviero (2022) [Dissertation]Atualmente temos uma grande quantidade de dados disponíveis e é uma tarefa muito difícil interpretá-los. Desta maneira, classificar esses dados em um pequeno número de grupos baseado em suas afinidades pode ajudar a obter ... -
Parâmetros de dominância em grafos regulares
Mansan, Giovane (2019) [Thesis]Este trabalho é dedicado ao estudo de cotas superiores para parâmetros de dominância em grafos d-regulares. Nossos resultados foram obtidos por meio da aplicação de um método conhecido e versátil proposto por Wormald que ... -
Problemas de coloração em grafos evitando famílias de padrões de grafos completos
Schmidt, Dionatan Ricardo (2023) [Thesis]Nessa tese são abordados problemas dentro da Teoria Extremal de Grafos. Mais especificamente problemas de colorações de arestas, propostos inicialmente por Erdős e Rothschild. O primeiro problema considerado aqui envolve ... -
Testabilidade de propriedades de estruturas discretas
Calegari, Rafael (2022) [Dissertation]Diante de instâncias intratáveis de problemas de decisão, assim en- tendidas como entradas para os respectivos algoritmos que sejam tão longas, que não permitem que se assegure o processamento de tal algoritmo sobre a dada ...