Giovanni Manzini

From MaRDI portal
Person:205200

Available identifiers

zbMath Open manzini.giovanniMaRDI QIDQ205200

List of research outcomes





PublicationDate of PublicationType
Compressibility measures for two-dimensional data2024-05-29Paper
Rpair: rescaling RePair with Rsync2024-04-19Paper
Inducing the Lyndon array2024-04-19Paper
Space-efficient merging of succinct de Bruijn graphs2024-04-19Paper
https://portal.mardi4nfdi.de/entity/Q61878322024-01-15Paper
A new class of string transformations for compressed text indexing2023-09-27Paper
https://portal.mardi4nfdi.de/entity/Q61338812023-07-24Paper
Global strategies for augmenting the efficiency of TSP heuristics2023-01-18Paper
Practical Random Access to SLP-Compressed Texts2022-12-22Paper
On ergodic linear cellular automata over Zm2022-11-09Paper
https://portal.mardi4nfdi.de/entity/Q50903352022-07-18Paper
A new class of searchable and provably highly compressible string transformations2022-07-18Paper
Prefix-Free Parsing for Building Big BWTs2022-07-18Paper
Space efficient merging of de Bruijn graphs and Wheeler graphs2022-03-22Paper
Efficient and compact representations of some non-canonical prefix-free codes2022-02-21Paper
Lightweight BWT and LCP Merging via the Gap Algorithm2021-02-16Paper
PFP Compressed Suffix Trees2021-01-27Paper
An Encoding for Order-Preserving Matching.2020-05-27Paper
Lightweight merging of compressed indices based on BWT variants2020-02-20Paper
The alternating BWT: an algorithmic perspective2020-02-20Paper
Efficient construction of a complete index for pan-genomics read alignment2019-05-21Paper
Lyndon array construction during Burrows-Wheeler inversion2018-12-14Paper
Block sorting-based transformations on words: beyond the magic BWT2018-11-22Paper
XBWT tricks2018-10-17Paper
Efficient and compact representations of some non-canonical prefix-free codes2018-10-17Paper
A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m2018-07-04Paper
https://portal.mardi4nfdi.de/entity/Q46438872018-05-29Paper
Parallel complexity of householder QR factorization2017-12-05Paper
Wheeler graphs: a framework for BWT-based data structures2017-11-06Paper
Compressed spaced suffix arrays2017-07-17Paper
An analysis of the Burrows—Wheeler transform2015-10-30Paper
Longest Common Prefix with Mismatches2015-10-02Paper
Compressed representations of sequences and full-text indexes2015-09-02Paper
https://portal.mardi4nfdi.de/entity/Q55013232015-08-03Paper
Spaced Seed Design Using Perfect Rulers2014-05-12Paper
Better spaced seeds using quadratic residues2014-01-27Paper
Design and analysis of periodic multiple seeds2014-01-24Paper
Lightweight data indexing and compression in external memory2012-04-26Paper
Move-to-front, distance coding, and inversion frequencies revisited2010-07-07Paper
Lightweight Data Indexing and Compression in External Memory2010-04-27Paper
Succinct representations of trees2009-12-11Paper
The myriad virtues of wavelet trees2009-07-15Paper
Permuted Longest-Common-Prefix Array2009-07-07Paper
The Myriad Virtues of Wavelet Trees2009-03-12Paper
Indexing compressed text2008-12-21Paper
Boosting textual compression in optimal linear time2008-12-21Paper
Space-Conscious Compression2008-09-17Paper
Move-to-Front, Distance Coding, and Inversion Frequencies Revisited2008-06-17Paper
The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression2008-03-11Paper
String Processing and Information Retrieval2006-10-24Paper
Algorithm Theory - SWAT 20042005-09-07Paper
Engineering a lightweight suffix array construction algorithm2004-10-01Paper
On computing the entropy of cellular automata.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44114022003-07-08Paper
Inversion of two level circulant matrices over \(\mathbb{Z}_{p}\)2003-05-25Paper
\(\text{BIDA}^*\): An improved perimeter search algorithm2003-02-04Paper
An experimental study of an opportunistic index2003-01-14Paper
An experimental study of a compressed index2001-10-10Paper
Inversion of circulant matrices over \(\mathbf{Z}_m\)2001-05-14Paper
Matrix rank and communication complexity2001-01-03Paper
Finding exact solutions to the bandwidth minimization problem2000-10-17Paper
Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)2000-08-23Paper
Compression of Low Entropy Strings with Lempel--Ziv Algorithms2000-03-19Paper
A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)2000-01-12Paper
https://portal.mardi4nfdi.de/entity/Q38365391999-12-09Paper
https://portal.mardi4nfdi.de/entity/Q46993131999-11-10Paper
Attractors of linear cellular automata1999-11-09Paper
Parallel Complexity of Numerically Accurate Linear System Solvers1999-10-28Paper
https://portal.mardi4nfdi.de/entity/Q42181571999-08-23Paper
https://portal.mardi4nfdi.de/entity/Q42523461999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42190491999-02-14Paper
https://portal.mardi4nfdi.de/entity/Q49418871999-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42190411998-11-15Paper
Lyapunov exponent versus expansivity and sensitivity in cellular automata1998-11-11Paper
Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects1998-10-13Paper
On the randomized error of polynomial methods for eigenvector and eigenvalue estimates1998-05-25Paper
https://portal.mardi4nfdi.de/entity/Q43813861998-04-01Paper
On the ordering of sparse linear systems1997-09-09Paper
Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP1997-07-06Paper
On the ordering of sparse linear systems1997-02-27Paper
Algebraic techniques in communication complexity1997-02-27Paper
Minimal residual algorithm and matrix-vector information1996-12-19Paper
Sparse matrix vector multiplication on distributed architectures: Lower bounds and average complexity results1994-12-11Paper
Sparse matrix computations on the hypercube and related networks1994-12-11Paper
Radix sort on the hypercube1992-06-26Paper
The landscape of compressibility measures for two-dimensional dataN/APaper

Research outcomes over time

This page was built for person: Giovanni Manzini