Nicola Prezza

Available identifiers

zbMath Open prezza.nicolaMaRDI QIDQ724213

List of research outcomes

Publication	Date of Publication	Type
Sorting finite automata via partition refinement	2025-01-06	Paper
Faster prefix-sorting algorithms for deterministic finite automata	2024-10-21	Paper
Optimal Wheeler language recognition	2024-05-29	Paper
Space-time trade-offs for the LCP array of Wheeler DFAs	2024-05-29	Paper
Online algorithms on antipowers and antiperiods	2024-04-19	Paper
A new linear-time algorithm for centroid decomposition	2024-04-19	Paper
Toward a Definitive Compressibility Measure for Repetitive Sequences	2024-03-19	Paper
https://portal.mardi4nfdi.de/entity/Q6147297	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6147411	2024-01-15	Paper
Compressed Weighted de Bruijn Graphs	2023-06-14	Paper
Faster online computation of the succinct longest previous factor array	2022-12-16	Paper
Towards a definitive measure of repetitiveness	2022-10-13	Paper
Space-efficient computation of the LCP array from the Burrows-Wheeler transform	2022-07-18	Paper
Optimal rank and select queries on dictionary-compressed text	2022-07-18	Paper
Detecting mutations by eBWT	2022-07-18	Paper
Novel results on the number of runs of the Burrows-Wheeler-transform	2022-03-24	Paper
Optimal-Time Dictionary-Compressed Indexes	2022-02-08	Paper
Optimal Substring Equality Queries with Applications to Sparse Text Indexing	2022-02-08	Paper
Wheeler languages	2021-11-25	Paper
Adaptive learning of compressible strings	2021-11-18	Paper
https://portal.mardi4nfdi.de/entity/Q5009616	2021-08-04	Paper
On the Approximation Ratio of Ordered Parsings	2021-02-24	Paper
Succinct partial sums and Fenwick trees	2021-02-16	Paper
Regular Languages meet Prefix Sorting	2021-02-02	Paper
Space-efficient construction of compressed suffix trees	2021-01-25	Paper
Fully functional suffix trees and optimal text searching in BWT-runs bounded space	2020-11-11	Paper
From LZ77 to the run-length encoded Burrows-Wheeler transform, and back	2020-05-25	Paper
On the approximation ratio of Lempel-Ziv parsing	2020-02-12	Paper
At the roots of dictionary compression: string attractors	2019-08-22	Paper
Universal compressed text indexing	2019-02-28	Paper
A separation between RLSLPs and LZ77	2018-12-14	Paper
A framework of dynamic data structures for string processing	2018-08-13	Paper
LZ77 computation based on the run-length encoded BWT	2018-07-25	Paper
https://portal.mardi4nfdi.de/entity/Q4607985	2018-03-15	Paper
In-place sparse suffix sorting	2018-03-15	Paper
Flexible indexing of repetitive collections	2017-08-04	Paper
Average linear time and compressed space construction of the Burrows-Wheeler transform	2016-04-08	Paper
Hashing and indexing: succinct data structures and smoothed analysis	2015-09-11	Paper
Composite repetition-aware data structures	2015-08-20	Paper

Research outcomes over time

This page was built for person: Nicola Prezza