Even faster elastic-degenerate string matching via fast matrix multiplication, 46th International Colloquium on Automata, Languages and Programming, vol.132, pp.1-16, 2019. ,
URL : https://hal.archives-ouvertes.fr/hal-02298621
, Computational pangenomics: status, promises and challenges, The Computational Pan-Genomics Consortium, vol.19, pp.118-135, 2018.
Short read alignment with populations of genomes, Bioinformatics, vol.29, issue.13, pp.361-370, 2013. ,
Random access to grammar-compressed strings and trees, SIAM J. Comput, vol.44, issue.3, pp.513-539, 2015. ,
Faster approximate pattern matching in compressed repetitive texts, Algorithms and Computation -22nd International Symposium, vol.7074, pp.653-662, 2011. ,
, Combinatorial Algorithms, 23rd International Workshop, IWOCA 2012, vol.7643, pp.274-279, 2012.
String searching in referentially compressed genomes, KDIR 2012 -Proceedings of the International Conference on Knowledge Discovery and Information Retrieval, pp.95-102, 2012. ,
Searching and indexing genomic databases via kernelization, Frontiers in Bioengineering and Biotechnology, vol.3, p.12, 2015. ,
On-line pattern matching on uncertain sequences and applications, Combinatorial Optimization and Applications -10th International Conference, vol.10043, pp.547-562, 2016. ,
, Pattern matching and consensus problems on weighted sequences and profiles, vol.64, p.12, 2016.
Efficient pattern matching in elastic-degenerate texts, Language and Automata Theory and Applications -11th International Conference, vol.10168, pp.131-142, 2017. ,
Generalized string matching, SIAM J. Comput, vol.16, issue.6, pp.1039-1051, 1987. ,
Covering problems for partial words and for indeterminate strings, Theor. Comput. Sci, vol.698, pp.25-39, 2017. ,
Truly subquadratic-time extension queries and periodicity detection in strings with uncertainties, 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, vol.54, p.12, 2016. ,
A relational extension of the notion of motifs: Application to the common 3d protein substructures searching problem, Journal of Computational Biology, vol.16, issue.12, 2009. ,
URL : https://hal.archives-ouvertes.fr/hal-00618073
Searching for flexible repeated patterns using a non-transitive similarity relation, Pattern Recognition Letters, vol.16, issue.3, pp.233-246, 1995. ,
Degenerate string comparison and applications, 18th International Workshop on Algorithms in Bioinformatics, WABI 2018, vol.113, p.14, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01964706
, The 1000 Genomes Project Consortium, A global reference for human genetic variation, Nature, vol.526, issue.7571, pp.68-74, 2015.
Dictionary matching in elastic-degenerate texts with applications in searching VCF files on-line, 17th International Symposium on Experimental Algorithms, SEA 2018, vol.103, p.14, 2018. ,
Fast pattern-matching on indeterminate strings, J. Discrete Algorithms, vol.6, issue.1, pp.37-50, 2008. ,
Journaled string treea scalable data structure for analyzing thousands of similar genomes on your laptop, Bioinformatics, vol.30, issue.24, pp.3499-3505, 2014. ,
A natural encoding of genetic variation in a burrows-wheeler transform to enable mapping and genome inference, Algorithms in Bioinformatics -16th International Workshop, WABI 2016, vol.9838, pp.222-233, 2016. ,
Indexing variation graphs, Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, pp.13-27, 2017. ,
Fm-index of alignment with gaps, Theor. Comput. Sci, vol.710, pp.148-157, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01894852
Fast and practical approximate string matching, Inf. Process. Lett, vol.59, issue.1, pp.21-27, 1996. ,
Basic local alignment search tool, Journal of Molecular Biology, vol.215, issue.3, pp.403-410, 1990. ,
On-line pattern matching on similar texts, 28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, vol.78, p.14, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01526650
Faster online elastic degenerate string matching, Annual Symposium on Combinatorial Pattern Matching, CPM 2018, vol.105, pp.1-9, 2018. ,
Sopang: online text searching over a pan-genome, Bioinformatics, vol.34, issue.24, pp.4290-4292, 2018. ,
Bit-parallel sequence-to-graph alignment ,
Pattern matching on elastic-degenerate text with errors, String Processing and Information Retrieval -24th International Symposium, vol.10508, pp.74-90, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01673585
Algorithms on strings, trees, and sequences, 1997. ,
Introducing efficient parallelism into approximate string matching and a new serial algorithm, Proceedings of the 18th Annual ACM Symposium on Theory of Computing, pp.220-230, 1986. ,
Storing a sparse table with O(1) worst case access time, J. ACM, vol.31, issue.3, pp.538-544, 1984. ,
Optimal suffix tree construction with large alphabets, 38th Annual Symposium on Foundations of Computer Science, FOCS '97, pp.137-143, 1997. ,