Computing All-vs-All MEMs in Grammar-Compressed Text

Diego Díaz-Domínguez; Leena Salmela

doi:10.1007/978-3-031-43980-3_13

Computing All-vs-All MEMs in Grammar-Compressed Text

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Original language	English
Title of host publication	String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Proceedings
Editors	Franco Maria Nardini, Nadia Pisanti, Rossano Venturini
Number of pages	14
Place of Publication	Cham
Publisher	Springer
Publication date	2023
Pages	157-170
ISBN (Print)	978-3-031-43979-7
DOIs	https://doi.org/10.1007/978-3-031-43980-3_13
Publication status	Published - 2023
MoE publication type	A4 Article in conference proceedings
Event	International Symposium on String Processing and Information Retrieval - Pisa, Italy Duration: 26 Sept 2023 → 28 Sept 2023 Conference number: 30

Publication series

Name	Lecture Notes in Computer Science
Volume	14240
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Fields of Science

Context-free grammars
MEMs
Text Compression
113 Computer and information sciences

Access to Document

10.1007/978-3-031-43980-3_13

Cite this

Díaz-Domínguez, D., & Salmela, L. (2023). Computing All-vs-All MEMs in Grammar-Compressed Text. In F. M. Nardini, N. Pisanti, & R. Venturini (Eds.), String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Proceedings (pp. 157-170). (Lecture Notes in Computer Science; Vol. 14240). Springer. https://doi.org/10.1007/978-3-031-43980-3_13

@inproceedings{3a5e15c2d8fc4d7ab4357e39d89c707d,

title = "Computing All-vs-All MEMs in Grammar-Compressed Text",

keywords = "Context-free grammars, MEMs, Text Compression, 113 Computer and information sciences",

author = "Diego D{\'i}az-Dom{\'i}nguez and Leena Salmela",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2023.; International Symposium on String Processing and Information Retrieval , SPIRE ; Conference date: 26-09-2023 Through 28-09-2023",

year = "2023",

doi = "10.1007/978-3-031-43980-3_13",

language = "English",

isbn = "978-3-031-43979-7",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "157--170",

editor = "Nardini, {Franco Maria} and Nadia Pisanti and Rossano Venturini",

booktitle = "String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Proceedings",

address = "Switzerland",

}

Díaz-Domínguez, D & Salmela, L 2023, Computing All-vs-All MEMs in Grammar-Compressed Text. in FM Nardini, N Pisanti & R Venturini (eds), String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Proceedings. Lecture Notes in Computer Science, vol. 14240, Springer, Cham, pp. 157-170, International Symposium on String Processing and Information Retrieval , Pisa, Italy, 26/09/2023. https://doi.org/10.1007/978-3-031-43980-3_13

Computing All-vs-All MEMs in Grammar-Compressed Text. / Díaz-Domínguez, Diego ; Salmela, Leena.
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Proceedings. ed. / Franco Maria Nardini; Nadia Pisanti; Rossano Venturini. Cham: Springer, 2023. p. 157-170 (Lecture Notes in Computer Science; Vol. 14240).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Computing All-vs-All MEMs in Grammar-Compressed Text

AU - Díaz-Domínguez, Diego

AU - Salmela, Leena

N1 - Conference code: 30

PY - 2023

Y1 - 2023

KW - Context-free grammars

KW - MEMs

KW - Text Compression

KW - 113 Computer and information sciences

U2 - 10.1007/978-3-031-43980-3_13

DO - 10.1007/978-3-031-43980-3_13

M3 - Conference contribution

AN - SCOPUS:85174443182

SN - 978-3-031-43979-7

T3 - Lecture Notes in Computer Science

SP - 157

EP - 170

BT - String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Proceedings

A2 - Nardini, Franco Maria

A2 - Pisanti, Nadia

A2 - Venturini, Rossano

PB - Springer

CY - Cham

T2 - International Symposium on String Processing and Information Retrieval

Y2 - 26 September 2023 through 28 September 2023

ER -