Luís Felipe Ignácio Cunha

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.

Plataforma Lattes

É da imprensa e quer entrar em contato? Fale com a Assessoria de Imprensa da UFF

Publicações

Revista: INFORMATION PROCESSING LETTERS
Título Anoordem crescente doi Idioma
Strategies for generating tree spanners: algorithms, heuristics and optimal graph classes 2022 10.1016/j.ipl.2022.106265 Inglês
Revista: DISCRETE APPLIED MATHEMATICS
Título Anoordem crescente 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
Revista: Theoretical Computer Science
Título Anoordem crescente 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
Revista: JOURNAL OF COMPUTATIONAL BIOLOGY
Título Anoordem crescente 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
Revista: Electronic Notes in Theoretical Computer Science
Título Anoordem crescente 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
Revista: ELECTRONIC NOTES IN DISCRETE MATHEMATICS
Título Anoordem crescente doi Idioma
Closure of genomic sets: applications of graph convexity to genome rearrangement problems 2018 10.1016/j.endm.2018.07.037 Inglês
Revista: MATEMATICA CONTEMPORANEA
Título Anoordem crescente 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
Revista: SIAM Journal on Discrete Mathematics (Print)
Título Anoordem crescente doi Idioma
Advancing the Transposition Distance and Diameter through Lonely Permutations 2013 10.1137/120899753 Inglês