| Processo: | 21/13824-8 |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |
| Data de Início da vigência: | 01 de junho de 2022 |
| Data de Término da vigência: | 28 de fevereiro de 2026 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Zanoni Dias |
| Beneficiário: | Gabriel Henriques Siqueira |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Vinculado ao auxílio: | 15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural, AP.TEM |
| Bolsa(s) vinculada(s): | 22/13555-0 - Distância de rearranjo em genomas não balanceados considerando regiões intergênicas, BE.EP.DR |
| Assunto(s): | Algoritmos de aproximação Análise de algoritmos |
| Palavra(s)-Chave do Pesquisador: | Algoritmos de Aproximação | partição de strings | Reversão | Transposição | Análise de Algoritmos e Complexidade de Computação |
Resumo O problema de partição comum mínima de strings é um problema de otimização combinatória com grande relevância tanto pelo seu aspecto teórico quanto prático. Esse problema tem como objetivo encontrar o número mínimo de substrings necessárias para formar duas strings distintas dadas como entrada, mudando apenas a ordem em que as substrings são concatenadas. Várias relações foram estabelecidas entre suas variações e problemas de rearranjo de genomas, os quais são importantes para comparação genômica. Em estudos mais recentes, os problemas de rearranjo vêm incorporando informações sobre as regiões intergênicas, o que motiva a incorporação dessas estruturas também nos problemas de partição. Além disso, a maior parte dos resultados conhecidos para os problemas de partição assumem que as duas strings consideradas no problema são formadas pelos mesmos caracteres, mas existe uma versão mais geral do problema que permite strings com um conjunto distinto de caracteres, ou seja, onde existem caracteres presentes em apenas uma das strings. O objetivo deste trabalho é estudar variações do problema de partição comum mínima de strings, incluindo generalização que envolvem a adição de informação sobre as regiões intergênicas e a presença de caracteres em apenas uma das strings. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |