Todos os projetos

Projeto de pesquisa, UFV

Matroides e Submodularidade

Pesquisa

Descrição

Pretendemos estudar a relação existente entre a teoria de matroides e de submodularidade, além de explorar tópicos adjacentes a ambas áreas, como grafos bipartidos, transversais, problemas de empacotamento e cobertura, inversão de Möbius, polinômios característicos (ou cromáticos) de matroides, polítopos, polímatroides e programação linear.

Palavras-chave

  • matroides
  • submodularidade
  • dualidade

Grupo de pesquisa

Algebra e Matematica Aplicada

Financiamento

Com financiamento

Candidatar-se

A UFV não divulga o e-mail de cada coordenação nos dados abertos. Use a página do projeto no sistema de pesquisa da UFV (link acima) ou procure o departamento indicado.