default search action
Luís Cunha 0001
Person information
- affiliation: Fluminense Federal University, Niterói, RJ, Brazil
- affiliation (PhD 2017): Federal University of Rio de Janeiro, RJ, Brazil
Other persons with the same name
- Luís Cunha — disambiguation page
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2025
- [j17]Luís Cunha, Gabriel L. Duarte, Fábio Protti, Loana Tito Nogueira, Uéverton S. Souza
:
Induced tree covering and the generalized Yutsis property. J. Comput. Syst. Sci. 151: 103636 (2025) - [j16]Fernanda Couto
Structural characterizations of tree t-spanners for graphs with few P4's and (0, ℓ)-graphs. RAIRO Oper. Res. 59(2): 835-846 (2025) - [j15]Fernanda Couto
Minimizing distances between vertices and edges through tree t-spanners. Theor. Comput. Sci. 1048: 115362 (2025) - [c13]Luís Felipe I. Cunha, Ignasi Sau, Uéverton S. Souza, Mario Valencia-Pabon:
Computing Distances on Graph Associahedra Is Fixed-Parameter Tractable. ICALP 2025: 63:1-63:19 - [i12]Luís Cunha, Jack Kuipers
Determining distances and consensus between mutation trees. CoRR abs/2501.07529 (2025) - [i11]Luís Felipe I. Cunha, Ignasi Sau, Uéverton S. Souza, Mario Valencia-Pabon:
Computing Distances on Graph Associahedra is Fixed-parameter Tractable. CoRR abs/2504.18338 (2025) - 2024
- [j14]Luís Cunha, Ignasi Sau, Uéverton S. Souza:
On the parameterized complexity of the median and closest problems under some permutation metrics. Algorithms Mol. Biol. 19(1): 24 (2024) - [j13]Luís Felipe I. Cunha
New parallelism and heuristic approaches for generating tree t -spanners in graphs. Concurr. Comput. Pract. Exp. 36(15) (2024) - [j12]Luís Felipe I. Cunha
Graph admissibility: Case generation and analysis by learning models. J. Comput. Sci. 78: 102281 (2024) - [c12]Luís Felipe I. Cunha, Franklin L. Marquezino, Daniel Posner, Matheus Romaneli:
Algorithmic Construction of Tessellation Cover to QUBO Formulations. AAIM (2) 2024: 220-232 - [c11]Fernanda Couto
Minimizing Distances Between Vertices and Edges Through Tree t-Spanners. IWOCA 2024: 218-231 - [c10]Luís Cunha, Gabriel L. Duarte, Fábio Protti
Induced Tree Covering and the Generalized Yutsis Property. LATIN (2) 2024: 147-161 - [c9]Luís Cunha, Ignasi Sau, Uéverton S. Souza:
On the Complexity of the Median and Closest Permutation Problems. WABI 2024: 2:1-2:23 - [i10]Luís Cunha, Thiago Lopes, Arnaud Mary:
Complexity and algorithms for Swap median and relation to other consensus problems. CoRR abs/2409.09734 (2024) - [i9]Luís Cunha, Thiago Lopes, Uéverton S. Souza, Marília D. V. Braga, Jens Stoye:
Closing the complexity gap of the double distance problem. CoRR abs/2411.01691 (2024) - 2023
- [i8]Luís Cunha, Ignasi Sau, Uéverton S. Souza:
On the Complexity of the Median and Closest Permutation Problems. CoRR abs/2311.17224 (2023) - 2022
- [j11]Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Franklin L. Marquezino
Total tessellation cover: Bounds, hardness, and applications. Discret. Appl. Math. 323: 149-161 (2022) - [j10]Fernanda Couto, Luís Felipe I. Cunha
Strategies for generating tree spanners: Algorithms, heuristics and optimal graph classes. Inf. Process. Lett. 177: 106265 (2022) - [i7]Fernanda Couto, Luís Felipe I. Cunha, Diego Ferraz:
Simpler and efficient characterizations of tree t-spanners for graphs with few P4's and (k, l)-graphs. CoRR abs/2208.14309 (2022) - 2021
- [j9]Fernanda Couto
Hardness and efficiency on t-admissibility for graph operations. Discret. Appl. Math. 304: 342-348 (2021) - [j8]Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Luis A. B. Kowada, Franklin L. Marquezino
A computational complexity comparative study of graph tessellation problems. Theor. Comput. Sci. 858: 81-89 (2021) - 2020
- [j7]Luís Felipe I. Cunha, Pedro Feijão, Vinícius Fernandes dos Santos, Luis Antonio Brasil Kowada, Celina M. H. de Figueiredo
On the computational complexity of closest genome problems. Discret. Appl. Math. 274: 26-34 (2020) - [j6]Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Luis A. B. Kowada, Franklin L. Marquezino
The graph tessellation cover number: Chromatic bounds, efficient algorithms and hardness. Theor. Comput. Sci. 801: 175-191 (2020) - [j5]Fernanda Couto
Hardness and efficiency on minimizing maximum distances in spanning trees. Theor. Comput. Sci. 838: 168-179 (2020) - [i6]Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Franklin L. Marquezino, Daniel Posner, Renato Portugal:
Total tessellation cover and quantum walk. CoRR abs/2002.08992 (2020)
2010 – 2019
- 2019
- [j4]Luís Felipe I. Cunha, Fábio Protti
Genome Rearrangements on Multigenomic Models: Applications of Graph Convexity Problems. J. Comput. Biol. 26(11): 1214-1222 (2019) - [c8]Fernanda Couto
Hardness and Efficiency on Minimizing Maximum Distances for Graphs With Few P4's and (k, ℓ)-graphs. LAGOS 2019: 355-367 - [i5]Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Luis A. B. Kowada, Franklin L. Marquezino, Renato Portugal, Daniel Posner:
The Tessellation Cover Number of Good Tessellable Graphs. CoRR abs/1908.10844 (2019) - 2018
- [j3]Luís Felipe I. Cunha, Fábio Protti
Closure of genomic sets: applications of graph convexity to genome rearrangement problems. Electron. Notes Discret. Math. 69: 285-292 (2018) - [c7]Fernanda Couto
Tree t-Spanners of a Graph: Minimizing Maximum Distances Efficiently. COCOA 2018: 46-61 - [c6]Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo
The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms and Hardness. LATIN 2018: 1-13 - [c5]Luís Felipe I. Cunha
Identifying Maximal Perfect Haplotype Blocks. BSB 2018: 26-37 - 2017
- [b1]Luís Felipe I. Cunha:
Rearranjo de genomas: algoritmos e complexidade. Federal University of Rio de Janeiro, Brazil, 2017 - [c4]Luís Felipe I. Cunha, Simone Dantas, Travis Gagie
Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings. CPM 2017: 19:1-19:9 - [i4]Luís Felipe I. Cunha, Simone Dantas, Travis Gagie, Roland Wittler, Luis A. B. Kowada, Jens Stoye:
Fast and Simple Jumbled Indexing for Binary RLE Strings. CoRR abs/1702.01280 (2017) - [i3]Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo, Luis A. B. Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal:
The tessellation problem of quantum walks. CoRR abs/1705.09014 (2017) - [i2]Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo, Luis A. B. Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal:
The graph tessellation cover number: extremal bounds, efficient algorithms and hardness. CoRR abs/1712.07476 (2017) - 2015
- [j2]Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo
A Faster 1.375-Approximation Algorithm for Sorting by Transpositions*. J. Comput. Biol. 22(11): 1044-1056 (2015) - [i1]Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Celina M. H. de Figueiredo:
Sorting Separable Permutations by Restricted Multi-break Rearrangements. CTW 2015: 145-148 - 2014
- [c3]Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo
A Faster 1.375-Approximation Algorithm for Sorting by Transpositions. WABI 2014: 26-37 - 2013
- [j1]Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo
Advancing the Transposition Distance and Diameter through Lonely Permutations. SIAM J. Discret. Math. 27(4): 1682-1709 (2013) - [c2]Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo
On the 1.375-Approximation Algorithm for Sorting by Transpositions in O(n logn) Time. BSB 2013: 126-135 - 2012
- [c1]Luís Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo
Transposition Diameter and Lonely Permutations. BSB 2012: 1-12
Coauthor Index
aka: Luis Antonio Brasil Kowada
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-11-01 22:26 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: