CV Lattes
Universidade Federal de São Carlos (UFSCAR). Campus de Sorocaba. Centro de Ciências em Gestão e Tecnologia (CCGT) (Instituição Sede da última proposta de pesquisa) País de origem: Brasil
Graduada em Engenharia de Computação pela UNICAMP (1998), mestre em Ciência da Computação pela UNICAMP (2001) e doutora em Ciência da Computação pela UNICAMP (2009), com estágio (doutorado-sanduíche) na University of Waterloo do Canadá (2003-2004). Atualmente é professora associada da Universidade Federal de São Carlos no Campus de Sorocaba. Tem experiência na área de Ciência da Computação, com ênfase em Teoria dos Grafos, Análise de Algoritmos e Complexidade em Computação, Matemática Discreta e Combinatória. (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) |
Em 1982, Berge propôs uma conjectura sobre grafos direcionados que relaciona partições em caminhos direcionados com coleções de conjuntos independentes disjuntos. Berge ainda mostrou que sua conjectura era válida para certas classes de grafos. Diante dos resultados por ele observados, é natural questionar-se se a relação continuaria a existir caso os papéis dos dois elementos -- caminhos …
Este projeto tem como tema a relação entre partições em caminhos e conjuntos independentes em digrafos. Dizemos que uma partição dos vértices em caminhos direcionados em um digrafo e um conjunto independente são \emph{ortogonais} se cada caminho da partição tem precisamente um vértice do conjunto independente. Em 1960, Gallai e Milgram demonstraram que uma partição em caminhos com o menor…
Este projeto propõe um estudo sobre o problema de \emph{range queries} (consultas em intervalos), comumente abreviado como RSQ (\textsl{Range Sum Query}) ou RMQ (\textsl{Range Min Query}), e sobre diversas variações do problema. Será feita uma análise comparativa de vários algoritmos e estruturas de dados que podem ser usados para resolver cada variação do problema, na qual serão comparad…
| 4 | Auxílios à pesquisa concluídos |
| 6 | Bolsas no país concluídas |
| 10 | Todos os Auxílios e Bolsas |
| Processos vinculados | |