Showing cs.DSShow all
2 papers · 1 filter
cs.DS2019
Computing the Inversion-Indel Distance
Eyla Willing, Jens Stoye, Marília D. V. Braga
The inversion distance, that is the distance between two unichromosomal genomes with the same content allowing only inversions of DNA segments, can be exactly computed thanks to a…
cs.DS2017
Fast and Simple Jumbled Indexing for Binary RLE Strings
Luís Cunha, Simone Dantas, Travis Gagie +3
Important papers have appeared recently on the problem of indexing binary strings for jumbled pattern matching, and further lowering the time bounds in terms of the input size woul…