CV Lattes
Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME) (Instituição Sede da última proposta de pesquisa) País de origem: Brasil
Possui graduação em Matematica pela Universidade Federal de Pernambuco (1992), mestrado em Ciências da Computação pela Universidade Federal de Pernambuco (1996) e doutorado em Ciências da Computação pela Universidade de São Paulo (2004). Atualmente é Professora Adjunto 1 do Centro de Informática da Universidade Federal de Pernambuco. Tem experiência na área de Teoria da Computação, com ênfase em Análise e Projeto de Algoritmos, otimização combinatória, Teoria dos Grafos e Complexidade Computacional. . (Fonte: Currículo Lattes)
| Matéria(s) publicada(s) na Agência FAPESP sobre o(a) pesquisador(a) |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |
Estudo da aproximabilidade de alguns problemas de otimização NP-difíceis sobre grafos ou outras estruturas discretas. Temos interesse na analise e no desenvolvimento de melhores algoritmos de aproximação, e em questões relativas ao grau de aproximabilidade ou não-aproximabilidade dos problemas. Dentre os problemas que serão objeto de nosso estudo mencionamos o problema do balance máximo, …
| 1 | Bolsas no país concluídas |
| Processos vinculados | |