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

Projektinformationen

REGINDEX

ID Finanzhilfevereinbarung: 101039208

DOI

10.3030/101039208

EK-Unterschriftsdatum 28 Januar 2022

Startdatum 1 September 2022

Enddatum 31 August 2027

Finanziert unter

• European Research Council (ERC)

Gesamtkosten

€ 1 385 743,00

EU-Beitrag

€ 1 385 743,00

Koordiniert durch

UNIVERSITA CA' FOSCARI VENEZIA
Italy

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Leistungen

Documents, reports (1)

Data management plan

Veröffentlichungen

Conference proceedings (12)

Sorting Finite Automata via Partition Refinement

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

Random Wheeler Automata

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

The Rational Construction of a Wheeler DFA

Autoren: Giovanni Manzini, Alberto Policriti, Nicola Prezza, Brian Riccardi
Veröffentlicht in: Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), Ausgabe 35, 2024, ISSN 1868-8969
Herausgeber: 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

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

On Computing the Smallest Suffixient Set

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

Faster Prefix-Sorting Algorithms for Deterministic Finite Automata

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

Computing matching statistics on Wheeler DFAs

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

Optimal Wheeler Language Recognition

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

Sketching and Streaming for Dictionary Compression

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

Computing the LCP Array of a Labeled Graph

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

Indexing Finite-State Automata Using Forward-Stable Partitions

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

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

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

Peer reviewed articles (3)

A survey of BWT variants for string collections

Autoren: Cenzato, Davide; Lipták, Zsuzsanna
Veröffentlicht in: Bioinformatics, 2024, ISSN 1367-4811
Herausgeber: Oxford University Press
DOI: 10.48550/arXiv.2202.13235

Toward a Definitive Compressibility Measure for Repetitive Sequences

Autoren: Tomasz Kociumaka; Gonzalo Navarro; Nicola Prezza
Veröffentlicht in: IEEE Transactions on Information Theory, 2023, ISSN 0018-9448
Herausgeber: IEEE
DOI: 10.48550/arXiv.1910.02151

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

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