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
Christian Tjandraatmadja em auxílios à pesquisa e bolsas apoiadas pela FAPESP.
| 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) |
O problema da subseqüência comum de comprimento máximo é um problema bastante estudado com várias aplicações em computação. Neste problema, dadas duas seqüências de entrada, busca-se encontrar uma subseqüência comum de comprimento máximo delas. Na variante que estudaremos neste projeto estamos interessados em obter uma subseqüência de comprimento máximo em que cada símbolo do alfabeto pod…
Nesta IC estudaremos o problema de encontrar uma subseqüência comum mais longa de duas seqüências em que repetições de símbolos não são permitidas. Há resultados recentes na literatura sobre a complexidade computacional do problema que o caracterizam como APX-difícil. Serão estudadas técnicas de algoritmos de aproximação e também de combinatória poliédrica para resolver o problema. Com ba…
| 2 | Bolsas no país concluídas |
| Processos vinculados | |