Compressed Indexes for Regular Languages with Applications to Computational Pan-genomics

Información del proyecto

REGINDEX

Identificador del acuerdo de subvención: 101039208

DOI

10.3030/101039208

Fecha de la firma de la CE 28 Enero 2022

Fecha de inicio 1 Septiembre 2022

Fecha de finalización 31 Agosto 2027

Financiado con arreglo a

• European Research Council (ERC)

Coste total

€ 1 385 743,75

Aportación de la UE

€ 1 385 743,00

Coordinado por

UNIVERSITA CA' FOSCARI VENEZIA
Italy

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Resultado final

Documents, reports (1)

Data management plan

Publicaciones

Conference proceedings (12)

Sorting Finite Automata via Partition Refinement

Autores: Ruben Becker; Manuel Cáceres; Davide Cenzato; Sung-Hwan Kim; Bojana Kodric; Francisco Olivares; Nicola Prezza
Publicado en: Proceedings of the 31st Annual European Symposium on Algorithms (ESA 2023), 2023, ISSN 1868-8969
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.48550/arXiv.2305.05129

Random Wheeler Automata

Autores: Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Riccardo Maso, Nicola Prezza
Publicado en: Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), 2024, ISSN 1868-8969
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPIcs.CPM.2024.5

The Rational Construction of a Wheeler DFA

Autores: Giovanni Manzini, Alberto Policriti, Nicola Prezza, Brian Riccardi
Publicado en: Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), Edición 35, 2024, ISSN 1868-8969
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPIcs.CPM.2024.23

Top-k Frequent Patterns in Streams and Parameterized-Space LZ Compression

Autores: Patrick Dinklage, Johannes Fischer, Nicola Prezza
Publicado en: Proceedings of the 22nd International Symposium on Experimental Algorithms (SEA 2024), 2024, ISSN 1868-8969
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPIcs.SEA.2024.9

On Computing the Smallest Suffixient Set

Autores: Davide Cenzato, Francisco Olivares, Nicola Prezza
Publicado en: Proceedings of the 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024), 2024, ISSN 1611-3349
Editor: Springer Cham
DOI: 10.48550/arXiv.2407.18753

Faster Prefix-Sorting Algorithms for Deterministic Finite Automata

Autores: Sung-Hwan Kim; Francisco Olivares; Nicola Prezza
Publicado en: Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023), 2023, ISSN 1868-8969
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.48550/arxiv.2304.10962

Computing matching statistics on Wheeler DFAs

Autores: Conte A.; Cotumaccio N.; Gagie T.; Manzini G.; Prezza N.; Sciortino M.
Publicado en: Proceedings of the 2023 Data Compression Conference (DCC), 2023, ISSN 2375-0359
Editor: IEEE
DOI: 10.48550/arXiv.2301.05338

Optimal Wheeler Language Recognition

Autores: Ruben Becker; Davide Cenzato; Sung-Hwan Kim; Bojana Kodric; Alberto Policriti; Nicola Prezza
Publicado en: Proceedings of String Processing and Information Retrieval 2023 ISBN: 9783031439797, 2023, ISSN 1611-3349
Editor: Springer
DOI: 10.48550/arXiv.2306.04737

Sketching and Streaming for Dictionary Compression

Autores: Ruben Becker, Matteo Canton, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Nicola Prezza
Publicado en: Proceedings of the Data Compression Conference 2024, 2024, ISSN 2375-0359
Editor: IEEE
DOI: 10.48550/arXiv.2310.17980

Computing the LCP Array of a Labeled Graph

Autores: Jarno N. Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
Publicado en: Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), 2024, ISSN 1868-8969
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPIcs.CPM.2024.1

Indexing Finite-State Automata Using Forward-Stable Partitions

Autores: Ruben Becker, Sung-Hwan Kim, Nicola Prezza, Carlo Tosoni
Publicado en: Proceedings of the 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024), 2024, ISSN 1611-3349
Editor: Springer Cham
DOI: 10.48550/arXiv.2406.02763

Space-time Trade-offs for the LCP Array of Wheeler DFAs

Autores: Nicola Cotumaccio, Travis Gagie, Dominik Köppl, Nicola Prezza
Publicado en: Proceedings of String Processing and Information Retrieval 2023, 2023, ISSN 1611-3349
Editor: Springer
DOI: 10.48550/arXiv.2306.05684

Peer reviewed articles (3)

A survey of BWT variants for string collections

Autores: Cenzato, Davide; Lipták, Zsuzsanna
Publicado en: Bioinformatics, 2024, ISSN 1367-4811
Editor: Oxford University Press
DOI: 10.48550/arXiv.2202.13235

Toward a Definitive Compressibility Measure for Repetitive Sequences

Autores: Tomasz Kociumaka; Gonzalo Navarro; Nicola Prezza
Publicado en: IEEE Transactions on Information Theory, 2023, ISSN 0018-9448
Editor: IEEE
DOI: 10.48550/arXiv.1910.02151

Co-lexicographically Ordering Automata and Regular Languages -- Part I

Autores: Nicola Cotumaccio; Giovanna D’Agostino; Alberto Policriti; Nicola Prezza
Publicado en: Journal of the ACM, 2023, ISSN 0004-5411
Editor: Association for Computing Machinery, New York, NY, United States
DOI: 10.1145/3607471