The graph tessellation cover number: chromatic bounds, efficient algorithms and hardness A Abreu, L Cunha, C de Figueiredo, L Kowada, F Marquezino, D Posner, ... Theoretical Computer Science 801, 175-191, 2020 | 13 | 2020 |
A faster 1.375-approximation algorithm for sorting by transpositions LFI Cunha, LAB Kowada, RA Hausen, CMH De Figueiredo Journal of Computational Biology 22 (11), 1044-1056, 2015 | 10 | 2015 |
Advancing the transposition distance and diameter through lonely permutations LFI Cunha, LAB Kowada, R de A. Hausen, CMH de Figueiredo SIAM Journal on Discrete Mathematics 27 (4), 1682-1709, 2013 | 9 | 2013 |
Hardness and efficiency on minimizing maximum distances in spanning trees F Couto, LFI Cunha Theoretical Computer Science 838, 168-179, 2020 | 8 | 2020 |
Identifying maximal perfect haplotype blocks L Cunha, Y Diekmann, L Kowada, J Stoye Brazilian Symposium on Bioinformatics, 26-37, 2018 | 8 | 2018 |
Edge tree spanners F Couto, L Cunha, D Posner Graphs and Combinatorial Optimization: from Theory to Applications: CTW2020 …, 2021 | 6 | 2021 |
Hardness and Efficiency on Minimizing Maximum Distances for Graphs With Few P4's and (k, ℓ)-graphs F Couto, LFI Cunha Electronic Notes in Theoretical Computer Science 346, 355-367, 2019 | 6 | 2019 |
Tree t-spanners of a graph: minimizing maximum distances efficiently F Couto, L Cunha 12th Annual International Conference on Combinatorial Optimization and …, 2018 | 6 | 2018 |
On the 1.375-Approximation Algorithm for Sorting by Transpositions in O(n logn) Time LFI Cunha, LAB Kowada, R de A. Hausen, CMH de Figueiredo Advances in Bioinformatics and Computational Biology: 8th Brazilian …, 2013 | 6 | 2013 |
On the computational complexity of closest genome problems LFI Cunha, P Feijão, VF dos Santos, LAB Kowada, CMH de Figueiredo Discrete Applied Mathematics 274, 26-34, 2020 | 5 | 2020 |
Faster jumbled indexing for binary RLE strings LFI Cunha, S Dantas, T Gagie, R Wittler, JS LAB Kowada 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), 2017 | 5* | 2017 |
A faster 1.375-approximation algorithm for sorting by transpositions LFI Cunha, LAB Kowada, R de A. Hausen, CMH de Figueiredo Algorithms in Bioinformatics: 14th International Workshop, WABI 2014 …, 2014 | 5 | 2014 |
Transposition diameter and lonely permutations LFI Cunha, LAB Kowada, R de A. Hausen, CMH de Figueiredo Brazilian Symposium on Bioinformatics, 1-12, 2012 | 5 | 2012 |
Kowada, LAB, de A. Hausen, R., and de Figueiredo, CMH (2013a). Advancing the transposition distance and diameter through lonely permutations LFI Cunha SIAM J. Discrete Math 27, 1682-1709, 0 | 5 | |
Hardness and efficiency on t-admissibility for graph operations F Couto, LFI Cunha Discrete Applied Mathematics 304, 342-348, 2021 | 4 | 2021 |
Closure of genomic sets: applications of graph convexity to genome rearrangement problems L Cunha, F Protti Electronic Notes in Discrete Mathematics 69, 285-292, 2018 | 4 | 2018 |
Strategies for generating tree spanners: Algorithms, heuristics and optimal graph classes F Couto, LFI Cunha, D Juventude, L Santiago Information Processing Letters 177, 106265, 2022 | 3 | 2022 |
Genome rearrangements on multigenomic models: Applications of graph convexity problems LFI Cunha, F Protti Journal of Computational Biology 26 (11), 1214-1222, 2019 | 3 | 2019 |
Total tessellation cover and quantum walk A Abreu, L Cunha, C de Figueiredo, F Marquezino, D Posner, R Portugal arXiv preprint arXiv:2002.08992, 2020 | 2 | 2020 |
The block-interchange and the breakpoint Closest Permutation problems are NP-Complete LFI Cunha, CMH dos Santos, VFS, Kowada, LAB, de Figueiredo Proceedings of the 18th Latin-Iberoamerican Conference on Operations …, 2016 | 2 | 2016 |