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

Informazioni relative al progetto

REGINDEX

ID dell’accordo di sovvenzione: 101039208

DOI

10.3030/101039208

Data della firma CE 28 Gennaio 2022

Data di avvio 1 Settembre 2022

Data di completamento 31 Agosto 2027

Finanziato da

• European Research Council (ERC)

Costo totale

€ 1 385 743,00

Contributo UE

€ 1 385 743,00

Coordinato da

UNIVERSITA CA' FOSCARI VENEZIA
Italy

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Risultati finali

Documents, reports (1)

Data management plan

Pubblicazioni

Conference proceedings (12)

Sorting Finite Automata via Partition Refinement

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

Random Wheeler Automata

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

The Rational Construction of a Wheeler DFA

Autori: Giovanni Manzini, Alberto Policriti, Nicola Prezza, Brian Riccardi
Pubblicato in: Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), Numero 35, 2024, ISSN 1868-8969
Editore: 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

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

On Computing the Smallest Suffixient Set

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

Faster Prefix-Sorting Algorithms for Deterministic Finite Automata

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

Computing matching statistics on Wheeler DFAs

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

Optimal Wheeler Language Recognition

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

Sketching and Streaming for Dictionary Compression

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

Computing the LCP Array of a Labeled Graph

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

Indexing Finite-State Automata Using Forward-Stable Partitions

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

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

Autori: Nicola Cotumaccio, Travis Gagie, Dominik Köppl, Nicola Prezza
Pubblicato in: Proceedings of String Processing and Information Retrieval 2023, 2023, ISSN 1611-3349
Editore: Springer
DOI: 10.48550/arXiv.2306.05684

Peer reviewed articles (3)

A survey of BWT variants for string collections

Autori: Cenzato, Davide; Lipták, Zsuzsanna
Pubblicato in: Bioinformatics, 2024, ISSN 1367-4811
Editore: Oxford University Press
DOI: 10.48550/arXiv.2202.13235

Toward a Definitive Compressibility Measure for Repetitive Sequences

Autori: Tomasz Kociumaka; Gonzalo Navarro; Nicola Prezza
Pubblicato in: IEEE Transactions on Information Theory, 2023, ISSN 0018-9448
Editore: IEEE
DOI: 10.48550/arXiv.1910.02151

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

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