CV Lattes
GoogleMyCitations
ResearcherID
ORCID
Ministério da Educação (Brasil). Universidade Federal do ABC (UFABC). Centro de Matemática, Computação e Cognição (CMCC) (Instituição-sede da última proposta de pesquisa) País de origem: Brasil
Possui graduação em Ciência da Computação pela Universidade Estadual de Maringá (2011), doutorado em Ciência da Computação pela Universidade Estadual de Campinas (2016) com período sanduíche na Université de Nantes, França (2015), e pós-doutorado na Universidade Estadual de Campinas (2017). Atualmente é professora adjunta na Universidade Federal do ABC. Seus interesses de pesquisa se concentram na área de Teoria da Computação, com ênfase em Projeto e Análise de Algoritmos, Otimização Combinatória e Teoria dos Grafos. (Fonte: Currículo Lattes)
Um problema é de otimização combinatória se ele visa encontrar soluções de um certo domínio que minimizam ou maximizam determinada função. Essas características são inerentes a diversos problemas importantes do mundo atual, provenientes de diversas áreas. Infelizmente, muitos problemas de otimização combinatória são NP-difíceis, fazendo com que não tenhamos esperança em encontrar algoritm…
Nos Problemas de Transformação de Strings (ou Ordenação de Permutações) por Operações de Rearranjo, dadas duas sequências de símbolos - onde cada símbolo aparece o mesmo número de vezes em cada sequência - e um conjunto de operações de rearranjo permitidas, deseja-se encontrar uma sequência de menor custo, contendo operações de rearranjo, que transforme uma sequência de símbolos na outra.…
Em um problema de otimização combinatória o objetivo é encontrar uma solução de custo mínimo ou máximo dentre todas as soluções possíveis. Em geral, tais problemas são NP-difíceis, de modo que não se têm esperança de conseguir algoritmos que os resolvam em tempo polinomial. Um algoritmo de aproximação é um algoritmo que executa em tempo polinomial e retorna uma solução cujo custo está gar…
Este projeto visa o estudo e desenvolvimento de algoritmos para problemas de empacotamento. Um exemplo clássico desse tipo de problema é o problema de empacotamento em recipientes, que tem como entrada uma lista de itens (cada um com um tamanho) e deseja-se empacotá-los no menor número de recipientes (tendo os recipientes um tamanho máximo). Muitas das variações mais simples de problemas …
Reversões e transposições são os tipos mais comuns de rearranjos de genomas, que são operações que afetam grandes porções dos genomas. Por meio dos rearranjos é possível estabelecer a divergência entre indivíduos ao longo da evolução. A distância mínima entre dois determinados genomas é assumida como sendo a distância evolutiva entre eles, e ela pode ser obtida por meio de cenários que en…
Uma forma de comparar dois genomas é computar uma distância entre eles. Uma abordagem para fazer isso é encontrar o menor número de mutações em larga escala, os rearranjos de genomas, que ocorreram para transformar um genoma no outro. Quando representamos os genomas como permutações, o objetivo é ordenar uma dada permutação com o menor número de rearranjos. Reversões e transposições são o…
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
LINTZMAYER, Carla Negri. The problem of sorting permutations by prefix and suffix rearrangements = O problema da ordenação de permutações usando rearranjos de prefixos e sufixos. Tese (Doutorado) - Universidade Estadual de Campinas, Instituto de Computação. (13/01172-0)