Luís Felipe I. Cunha

Discret. Appl. Math., 2022

Simpler and efficient characterizations of tree t-spanners for graphs with few P4's and (k, l)-graphs.

[BibT_eX]

[DOI]

Diego Ferraz

CoRR, 2022

2021

A computational complexity comparative study of graph tessellation problems.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2021

Hardness and efficiency on t-admissibility for graph operations.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2021

2020

Hardness and efficiency on minimizing maximum distances in spanning trees.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2020

The graph tessellation cover number: Chromatic bounds, efficient algorithms and hardness.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2020

On the computational complexity of closest genome problems.

[BibT_eX]

[DOI]

Vinícius Fernandes dos Santos

Pedro Feijão

Discret. Appl. Math., 2020

Total tessellation cover and quantum walk.

[BibT_eX]

[DOI]

CoRR, 2020

2019

Genome Rearrangements on Multigenomic Models: Applications of Graph Convexity Problems.

[BibT_eX]

[DOI]

Fábio Protti

J. Comput. Biol., 2019

Hardness and Efficiency on Minimizing Maximum Distances for Graphs With Few P4's and (k, ℓ)-graphs.

[BibT_eX]

[DOI]

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

The Tessellation Cover Number of Good Tessellable Graphs.

[BibT_eX]

[DOI]

CoRR, 2019

2018

Closure of genomic sets: applications of graph convexity to genome rearrangement problems.

[BibT_eX]

[DOI]

Fábio Protti

Electron. Notes Discret. Math., 2018

Identifying Maximal Perfect Haplotype Blocks.

[BibT_eX]

[DOI]

Yoan Diekmann

Jens Stoye

Proceedings of the Advances in Bioinformatics and Computational Biology, 2018

The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms and Hardness.

[BibT_eX]

[DOI]

Tharso D. Fernandes

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

Tree t-Spanners of a Graph: Minimizing Maximum Distances Efficiently.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Optimization and Applications, 2018

2017

Fast and Simple Jumbled Indexing for Binary RLE Strings.

[BibT_eX]

[DOI]

Jens Stoye

CoRR, 2017

The tessellation problem of quantum walks.

[BibT_eX]

[DOI]

Tharso D. Fernandes

CoRR, 2017

Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings.

[BibT_eX]

[DOI]

Jens Stoye

Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

2015

A Faster 1.375-Approximation Algorithm for Sorting by Transpositions*.

[BibT_eX]

[DOI]

J. Comput. Biol., 2015

Sorting Separable Permutations by Restricted Multi-break Rearrangements.

[BibT_eX]

Proceedings of the 13th Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2015

2013

Advancing the Transposition Distance and Diameter through Lonely Permutations.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2013

On the 1.375-Approximation Algorithm for Sorting by Transpositions in O(n logn) Time.

[BibT_eX]

[DOI]

Proceedings of the Advances in Bioinformatics and Computational Biology, 2013

2012

Transposition Diameter and Lonely Permutations.

[BibT_eX]

[DOI]