Skip to Main content Skip to Navigation
Journal articles

Comparing Degenerate Strings

Mai Alzamel 1 Lorraine Ayad 1 Giulia Bernardini 2 Roberto Grossi 3, 4 Costas Iliopoulos 1 Nadia Pisanti 3, 4 Solon Pissis 5, 4 Giovanna Rosone 3
1 Department of Informatics [King's College London]
2 UNIMIB - Università degli Studi di Milano-Bicocca [Milano]
3 University of Pisa - Università di Pisa
4 ERABLE - Equipe de recherche européenne en algorithmique et biologie formelle et expérimentale
Inria Grenoble - Rhône-Alpes
5 CWI - Centrum Wiskunde & Informatica
Keywords : degenerate strings generalized degenerate strings elastic-degenerate strings string comparison palindromes
Document type :
Journal articles
Complete list of metadatas
https://hal.inria.fr/hal-03085839
Contributor : Marie-France Sagot <>
Submitted on : Tuesday, December 22, 2020 - 8:57:33 AM
Last modification on : Wednesday, December 23, 2020 - 3:35:17 AM

File

Vignette du document
AABGIPPR_FI2020.pdf
Files produced by the author(s)

Identifiers

Collections

INRIA

Citation

Mai Alzamel, Lorraine Ayad, Giulia Bernardini, Roberto Grossi, Costas Iliopoulos, et al.. Comparing Degenerate Strings. Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 2020, 175, pp.41 - 58. ⟨10.3233/fi-2020-1947⟩. ⟨hal-03085839⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

11

Files downloads

133

 

Contact                    Legal Notice                    Personal Data