86 citations · 101 across the 7 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
Greedy-reduction from Shortest Linear Superstring to Shortest Circular Superstring
Bastien Cazaux, Eric Rivals
A superstring of a set of strings correspond to a string which contains all the other strings as substrings. The problem of finding the Shortest Linear Superstring is a well-know a…
cs.DS2020
Linear Time Construction of Indexable Founder Block Graphs
Veli Mäkinen, Bastien Cazaux, Massimo Equi +2
We introduce a compact pangenome representation based on an optimal segmentation concept that aims to reconstruct founder sequences from a multiple sequence alignment (MSA). Such f…