Professor Adjunto do Departamento de Ciência da Computação e da Pós Graduação em Computação do Instituto de Computação da Universidade Federal Fluminense. Coordenador de disciplina do consórcio CEDERJ para a disciplina Fundamentos de Programação, do curso de Tecnologia em Sistemas de Computação. Doutor (desde 2017) e Mestre (desde 2013) em Ciências, Engenharia de Sistemas e Computação pelo Programa de Engenharia de Sistemas e Computação (PESC/COPPE - UFRJ). Graduou-se, em Licenciatura em Matemática pela Universidade Federal Fluminense, consórcio CEDERJ, em 2011. Foi bolsista de pós-doutorado com bolsas PDJ/CNPq, entre 2017 e 2018 no DCC/IC - UFF, e PNPD/CAPES, entre 2018 e 2019 no PESC/COPPE - UFRJ. Além disso, foi mediador presencial do Consórcio CEDERJ para disciplinas do curso de Tecnologia em Sistemas de Computação e de Licenciatura em Matemática. Atua em temas de combinatória, complexidade computacional, algoritmos exatos e aproximativos em problemas de grafos, strings, Rearranjo de Genomas e Computação Quântica. Além disso, tem interesse em problemas aplicados em Computação Quântica, Biologia Computacional e Segurança da Informação.
Luís Felipe Ignácio Cunha
Plataforma Lattes
Quer entrar em contato? Fale com a Assessoria de Imprensa da UFF
Publicações
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| Strategies for generating tree spanners: algorithms, heuristics and optimal graph classes | 2022 | 10.1016/j.ipl.2022.106265 | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| Total tessellation cover: bounds, hardness, and applications | 2021 | 10.1016/j.dam.2021.09.032 | Inglês |
| Hardness and efficiency on -admissibility for graph operations | 2021 | 10.1016/j.dam.2021.08.010 | Inglês |
| On the computational complexity of closest genome problems | 2019 | 10.1016/j.dam.2019.04.002 | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| The graph tessellation cover number: Chromatic bounds, efficient algorithms and hardness | 2020 | 10.1016/j.tcs.2019.09.013 | Inglês |
| Hardness and efficiency on minimizing maximum distances in spanning trees | 2020 | 10.1016/j.tcs.2020.06.012 | Inglês |
| A Computational Complexity Comparative Study of Graph Tessellation Problems | 2020 | 10.1016/j.tcs.2020.11.045 | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| Hardness and Efficiency on Minimizing Maximum Distances for Graphs With Few P4's and (k,¿)-graphs | 2019 | 10.1016/j.entcs.2019.08.032 | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| Genome Rearrangements on Multigenomic Models: Applications of Graph Convexity Problems | 2019 | 10.1089/cmb.2019.0091 | Inglês |
| A Faster 1.375-Approximation Algorithm for Sorting by Transpositions* | 2015 | 10.1089/cmb.2014.0298 | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| Closure of genomic sets: applications of graph convexity to genome rearrangement problems | 2018 | 10.1016/j.endm.2018.07.037 | Inglês |
| Título |
Ano |
Idioma |
|---|---|---|
| Short block-move-CPP is NP-complete | 2017 | Inglês |
| Bounds and Complexity for the Tessellation Problem | 2017 | Inglês |
| Sorting Separable permutations by restricted multi-break rearrangements | 2015 | Inglês |
| Upper bounds and exact values on transposition distance of permutations | 2010 | Inglês |
| Título |
Ano |
doi | Idioma |
|---|---|---|---|
| Advancing the Transposition Distance and Diameter through Lonely Permutations | 2013 | 10.1137/120899753 | Inglês |