Luíz Felipe Ignácio - Doutorando da UFRJ. Ex-aluno do Colégio Santa Mônica Unidade São Gonçalo

Luís Felipe Ignácio Cunha

Quem Sou

Estudante de doutorado, desde 2013/1, de Algoritmos e Combinatória do programa de Engenharia de Sistemas e Computação da Universidade Federal do Rio de Janeiro,
bolsa Cnpq.
Mestrado no período de 2011/3 à 2012/4 também em Algoritmos e Combinatória no programa de Engenharia de Sistemas e Computação da Universidade Federal do Rio de Janeiro,
bolsa Capes.
Orientadores: Celina Miraglia Herrera de Figueiredo e Luis Antonio Brasil Kowada.
Licenciado em Matemática pela Universidade Federal Fluminense no consórcio Cederj desde 2011/1.

Áreas de Interesse

Algoritmos aproximativos para o problema de Rearranjo de Genomas, com ênfase em Rearranjo por Transposições.
Grafo tórico de Rearranjo de Transposições para determinar seu diâmetro.

Publicações

Periódicos

CUNHA, L. F. I. ; KOWADA, L. A. B. ; HAUSEN, R. A. ; FIGUEIREDO, C. H. M. . Advancing the Transposition Distance and Diameter Through Lonely Permutations. SIAM Journal on Discrete Mathematics. 2013

Proceedings

CUNHA, L. F. I. ; KOWADA, L. A. B. ; HAUSEN, R. A. ; FIGUEIREDO, C. H. M. . On the 1.375-Approximation Algorithm for Sorting by Transpositions in O(nlog n) Time. Proceedings of Brazilian Symposium on Bioinformatics / X-Meeting 2013, in series Lecture Notes in Bioinformatics (LNBI), Springer Verlag. 2013
CUNHA, L. F. I. ; KOWADA, L. A. B. ; HAUSEN, R. A. ; FIGUEIREDO, C. H. M. . Transposition Diameter and Lonely Permutations - Proceedings of Brazilian Symposium on Bioinformatics 2012, in series Lecture Notes in Bioinformatics (LNBI), Springer Verlag. 2012
CUNHA, L. F. I. ; KOWADA, L. A. B. . Upper bounds and exact values on transposition distance of permutations. In: 4th Latin American Workshop on Cliques in Graphs, 2010,
Itaipava. Matemática Contemporânea. Rio de Janeiro : SBM, 2010. v. 39. p. 77-84. Artigo disponível em Matemática Contemporânea.

Teses

CUNHA, L.F.I. . Limites para Distância e Diâmetro em Rearranjo de Genomas por Transposições . Dissertação de Mestrado. Fevereiro 2013

Apresentações

On the 1.375-Approximation Algorithm for Sorting by Transpositions in O(nlog n) Time. Em BSB / X-Meeting. Recife, Brasil - Novembro de 2013.
Rearranjo de genomas por transposições e diâmetro de transposição. Em Elavio - Escuela Latino-Iberoamericana de Verano en Investigación Operativa. Valencia, Espanha - Setembro de 2013.
On the 1.375-Approximation Algorithm for Sorting by Transpositions in O(nlog n) Time. Em MAGE - Models and Algorithms for Genome Evolution. Montréal, Canadá - Agosto de 2013.
Transposition Diameter and Lonely Permutations. Em Brazilian Symposium on Bioinformatics. Agosto de 2012.
Palestra: Combinatória e Rerranjo de Genoma. I Semana Acadêmica da Cederj - Rio Bonito, 19 de maio de 2012.
Minicurso: Combinatória e Rerranjo de Genoma. VI Semana da Matemática da UFF, 11 de maio de 2012. Slides da Apresentação.
Upper bounds and exact values on transposition distance of permutations. - CUNHA, L. F. I. ; KOWADA, L. A. B.. In: 4th Latin American Workshop on Cliques in Graphs, 2010,
Itaipava. Matemática Contemporânea. Rio de Janeiro : SBM, 2010. v. 39. p. 77-84.
CUNHA, L. F. I. ; KOWADA, L. A. B. . Limite superior e valor exato para distâncias de transposição entre permutações. 2010. XX Seminário de Iniciação Científica e
Prêmio Vasconcellos Torres de Ciência e Tecnologia.

Links Interessantes

P.Feofiloff,Y.Kohayakawa,Y.Wakabayashi. Uma Introdução Sucinta à Teoria dos Grafos.
Excelente Material sobre Complexidade de Algoritmos.
Minicurso de Análise de Algoritmos.
Minicurso de Introdução aos Algoritmos Randomizados.
Dança Hungara para algoritmo do Bouble-sort.
Dança da Romênia para algoritmo do Select-sort.
Dança da Romênia para algoritmo do Insert-sort.
Dança da Romênia para algoritmo do Merge-sort.
Dança da Romênia para algoritmo do Quick-sort.
Ordenando cartas através do Algoritmo do Heap-sort.

Contatos

lfignacio@cos.ufrj.br
Meu C.V. lattes