MENU

Projetos de Pesquisa

 

Filtrar Limpar Filtros
Foto de perfil

Mitieli Seixas da Silva

Ciências Humanas

Filosofia
E-mail Currículo
  • olimpíada nacional de filosofia - ipo brasil
  • Vide projeto anexo
  • Universidade Federal de Santa Maria - RS - Brasil
  • 13/12/2023-31/12/2025
Foto de perfil

Mitre Costa Dourado

Ciências Exatas e da Terra

Ciência da Computação
E-mail Currículo
  • complexidade computacional da convexidade em grafos
  • A Convexidade em Grafos é uma forma de traduzir para a Matemática Discreta muitos conceitos da Geometria. Na maioria dos casos, as convexidades em grafos são definidas em função de uma coleção de caminhos. Por exemplo, a convexidade geodésica é definida pelos caminhos mínimos do grafo. Assim, um conjunto de vértices S é convexo se todo caminho mínimo entre dois vértices de S contém apenas vértices de S. Muitos teoremas clássicos da geometria, como os Teoremas de Radon, de Carathéodory e de Helly, produzem parâmetros que podem ser estudados em convexidades em grafos. O estudo da complexidade computacional desses parâmetros ganhou bastante interesse nas duas últimas décadas. Em geral, esses problemas são NP-completos para grafos gerais. O que proporciona a busca de algoritmos polinomiais para tais parâmetros em classes de grafos. Também é possível obter resultados que expressam limites para esses parâmetros e também fórmulas fechadas que os determinam. Além dos citados, existem outros parâmetros em Convexidade em Grafos. Um deles está muito relacionado com o conceito de propagação de influência em redes sociais, que é o conceito de envoltória convexa. Pretendemos investigar esses parâmetros nas convexidades mais difundidas para os casos ainda em aberto. Vale ressaltar que a equipe possui membros bastante atuantes na área tema do projeto em ambas as universidades participantes, como pode ser constatado por suas publicações.
  • Universidade Federal do Rio de Janeiro - RJ - Brasil
  • 19/12/2023-31/12/2026
Página 1903 de 2.613
2 Itens por página
Mostrando 3.805 - 3.806 de 5.226 resultados.