Áreas de interesse

  • coloração em grafos
  • caracterização de classes de grafos
  • algoritmos de reconhecimento de classes de grafos
  • algoritmos para problemas de fluxo em redes
  • complexidade de algoritmos em grafos

Publicações

Morais de Almeida, Sheila; Picinin de Mello, Célia; MORGANA, A. On the classification problem for split graphs. Journal of The Brazilian Computer Society (Online), v. 18, p. 95-101, 2012.

WALDER, J. E. C.; ALMEIDA, S. M. Uma nota sobre a caracterização de grafos de intervalos próprios de Mertzios. In: Congresso de Matemática Aplicada e Computacional do Nordeste 2012, Natal, RN. Anais do CMAC Nordeste 2012, 2012.

CAVALHEIRO, E. M. B.; SILVA, D. C.; ALMEIDA, S. M. Aplicação de Algoritmos Genéticos no Reordenamento de Matrizes Esparsas. In: Simpósio Brasileiro de Pesquisa Operacional, 2012, Rio de Janeiro, RJ. Proceedings of XVI CLAIO/XLIV SBPO, 2012.

CAVALHEIRO, E. M. B.; SILVA, D. C.; ALMEIDA, S. M. Aplicação de Algoritmos Genéticos no Reordenamento de Matrizes Esparsas. In: Congresso de Matemática Aplicada e Computacional do Nordeste 2012, Natal, RN. Anais do CMAC Nordeste 2012, 2012.

ALMEIDA, S. M.; de MELLO, C. P.; MORGANA, A. On class 2 split graphs. Matemática Contemporânea, v. 39, p. 161-168, 2010.

ALMEIDA, S. M.; de MELLO, C. P.; MORGANA, A. Edge Coloring of Split Graphs. In: IV Latin-American Algorithms, Graphs and Optimization Symposium, 2008, Puerto Varas, Chile. The IV Latin-American Algorithms, Graphs, and Optimization Symposium. Amsterdam: Electronic Notes in Discrete Mathematics. Amsterdan : Elsevier. v. 30. p. 21-26.

ALMEIDA, S. M.; de MELLO, C. P.; MORGANA, A. Using Latin Squares to Color Split Graphs. In: Seventh Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2008, Gargnano – Itália. Proceedings of the 7th Cologne-Twente Workshop on Graphs and Combinatorial Optmization, 2008. p. 127-130.

ALMEIDA, S. M.; de MELLO, C. P.; Gomide, A. On the Representation of a PI-Graph. TEMA – Tendências em Matemática Aplicada e Computacional, v. 8, p. 1-10, 2007.

ALMEIDA, S. M.; de MELLO, C. P.; Gomide, A. A Classe de Grafos PI. TEMA – Tendências em Matemática Aplicada e Computacional, v. 6, n.1, p. 33-42, 2005.

ALMEIDA, S. M.; CARVALHO, A. M. B. R.; FANTIN, L.; STOLFI, J. Selva: A New Syntactic Parser for Portuguese. In: 6th International Workshop, PROPOR 2003, 2003, Faro, Portugal. Computational Processing of the Portuguese Language. Berlin: Berlin Heidelberg German: Springer-Verlag, 2003. v. 2721. p. 102-109.

Orientações concluídas

Natan de Oliveira Leite. Estudo de Técnicas de Coloração de Arestas Aplicadas à Grafos Indiferença. 2011. Universidade Federal de Mato Grosso do Sul.

Lucas Correia Ribas. Estudos em Teoria dos Grafos. 2011. Universidade Federal de Mato Grosso do Sul

Natan de Oliveira Leite. Estudo de Técnicas de Coloração de Arestas Aplicadas a Grafos Indiferença. 2010. Universidade Federal de Mato Grosso do Sul.

Jorge Emílio da Costa Walder. Estudos de Técnicas de Coloração de Arestas Aplicadas a Cografos. 2010. Universidade Federal de Mato Grosso do Sul.

Mariane Silva Gonzales. Estudo de Teoria dos Grafos Visando a Formação de Recursos Para o Fortalecimento de Grupo de Pesquisa. 2010. Universidade Federal de Mato Grosso do Sul.

Luana Karoline Cesar. Estudo de Teoria dos Grafos Visando a Formação de Recursos Para o Fortalecimento de Grupo de Pesquisa. 2010. Universidade Federal de Mato Grosso do Sul.