CV Lattes
ORCID
Google Scholar Citations
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) |
Dado um grafo $G=(V,E)$, uma \emph{$k$-coloração de arestas} de $G$ é uma atribuição de cores dentre $\{1, 2, \ldots ,k\}$ às arestas em $E$ de forma que arestas adjacentes recebam cores distintas. O \emph{índice cromático} de $G$, denotado $\chi'(G)$ é o menor inteiro $k$ tal que $G$ admite uma $k$-coloração de arestas. De forma semelhante o conceito de \emph{$k$-lista-coloração de arest…
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 econjuntos independentes em digrafos. Dizemos que uma partição dosvértices em caminhos direcionados em um digrafo e um conjuntoindependente são \emph{ortogonais} se cada caminho da partição temprecisamente um vértice do conjunto independente. Em 1960, Gallai eMilgram demonstraram que uma partição em…
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…