default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDGiovanni Manzini
Person information
- affiliation: University of Pisa, Italy
- affiliation (former): University of Eastern Piedmont, Alessandria, Italy
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j57]Lorenzo Carfagna
, Giovanni Manzini:
The Landscape of Compressibility Measures for Two-Dimensional Data. IEEE Access 12: 87268-87283 (2024)- [c62]Jarno N. Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza:
Computing the LCP Array of a Labeled Graph. CPM 2024: 1:1-1:15 - [c61]Giovanni Manzini, Alberto Policriti, Nicola Prezza, Brian Riccardi:
The Rational Construction of a Wheeler DFA. CPM 2024: 23:1-23:15 - [c60]Lorenzo Carfagna, Giovanni Manzini, Giuseppe Romana, Marinella Sciortino, Cristian Urbina:
Generalization of Repetitiveness Measures for Two-Dimensional Strings. SPIRE 2024: 57-72 - [c59]Dominika Draesslerová, Omar Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro:
Taxonomic Classification with Maximal Exact Matches in KATKA Kernels and Minimizer Digests. SEA 2024: 10:1-10:13 - [i34]Dominika Draesslerová, Omar Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro:
Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests. CoRR abs/2402.06935 (2024) - [i33]Jarno Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza:
Computing the LCP Array of a Labeled Graph. CoRR abs/2404.14235 (2024) - [i32]Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Marinella Sciortino:
Movelet Trees. CoRR abs/2408.04537 (2024) - [i31]Francesco Tosoni, Philip Bille, Valerio Brunacci, Alessio De Angelis, Paolo Ferragina, Giovanni Manzini:
Toward Greener Matrix Operations by Lossless Compressed Formats. CoRR abs/2409.18620 (2024) - 2023
- [j56]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
A new class of string transformations for compressed text indexing. Inf. Comput. 294: 105068 (2023) - [c58]Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino:
Computing matching statistics on Wheeler DFAs. DCC 2023: 150-159 - [c57]Lorenzo Carfagna, Giovanni Manzini:
Compressibility Measures for Two-Dimensional Data. SPIRE 2023: 102-113 - [i30]Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino:
Computing matching statistics on Wheeler DFAs. CoRR abs/2301.05338 (2023) - [i29]Lorenzo Carfagna, Giovanni Manzini:
Compressibility measures for two-dimensional data. CoRR abs/2307.02629 (2023) - [i28]Lore Depuydt, Travis Gagie, Ben Langmead, Giovanni Manzini, Nicola Prezza:
Suffixient Sets. CoRR abs/2312.01359 (2023) - 2022
- [j55]Paolo Ferragina, Giovanni Manzini, Giorgio Vinciguerra:
Compressing and Querying Integer Dictionaries Under Linearities and Repetitions. IEEE Access 10: 118831-118848 (2022) - [j54]Lavinia Egidi, Felipe A. Louza, Giovanni Manzini:
Space Efficient Merging of de Bruijn Graphs and Wheeler Graphs. Algorithmica 84(3): 639-669 (2022) - [j53]Paolo Ferragina, Giovanni Manzini, Travis Gagie, Dominik Köppl, Gonzalo Navarro, Manuel Striani, Francesco Tosoni:
Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. Proc. VLDB Endow. 15(10): 2175-2187 (2022) - [j52]Antonio Fariña, Travis Gagie, Szymon Grabowski, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira:
Efficient and compact representations of some non-canonical prefix-free codes. Theor. Comput. Sci. 907: 11-25 (2022) - [i27]Paolo Ferragina, Travis Gagie, Dominik Köppl, Giovanni Manzini, Gonzalo Navarro, Manuel Striani, Francesco Tosoni:
Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. CoRR abs/2203.14540 (2022) - [i26]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
A New Class of String Transformations for Compressed Text Indexing. CoRR abs/2205.05643 (2022) - [i25]Travis Gagie, Giovanni Manzini, Marinella Sciortino:
Teaching the Burrows-Wheeler Transform via the Positional Burrows-Wheeler Transform. CoRR abs/2208.09840 (2022) - 2021
- [j51]Filippo Geraci, Giovanni Manzini:
EZcount: An all-in-one software for microRNA expression quantification from NGS sequencing data. Comput. Biol. Medicine 133: 104352 (2021) - [c56]Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi:
PFP Compressed Suffix Trees. ALENEX 2021: 60-72 - [c55]Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi:
PHONI: Streamed Matching Statistics with Multi-Genome References. DCC 2021: 193-202 - [c54]Marco Oliva, Massimiliano Rossi, Jouni Sirén, Giovanni Manzini, Tamer Kahveci, Travis Gagie, Christina Boucher:
Efficiently Merging r-indexes. DCC 2021: 203-212 - [c53]Paolo Ferragina, Giovanni Manzini, Giorgio Vinciguerra:
Repetition- and Linearity-Aware Rank/Select Dictionaries. ISAAC 2021: 64:1-64:16 - [c52]Travis Gagie, Garance Gourdel, Giovanni Manzini:
Compressing and Indexing Aligned Readsets. WABI 2021: 13:1-13:21 - 2020
- [j50]Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini:
Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. J. Comput. Biol. 27(4): 500-513 (2020) - [j49]Taher Mun, Alan Kuhnle, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini:
Matching Reads to Many Genomes with the r-Index. J. Comput. Biol. 27(4): 514-518 (2020) - [j48]Lavinia Egidi, Giovanni Manzini:
Lightweight merging of compressed indices based on BWT variants. Theor. Comput. Sci. 812: 214-229 (2020) - [j47]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
The Alternating BWT: An algorithmic perspective. Theor. Comput. Sci. 812: 230-243 (2020) - [c51]Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake:
Practical Random Access to SLP-Compressed Texts. SPIRE 2020: 221-231 - [i24]Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi:
PFP Data Structures. CoRR abs/2006.11687 (2020) - [i23]Lavinia Egidi, Felipe A. Louza, Giovanni Manzini:
Space efficient merging of de Bruijn graphs and Wheeler graphs. CoRR abs/2009.03675 (2020) - [i22]Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi:
PHONI: Streamed Matching Statistics with Multi-Genome References. CoRR abs/2011.05610 (2020)
2010 – 2019
- 2019
- [j46]Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles:
External memory BWT and LCP computation for sequence collections with applications. Algorithms Mol. Biol. 14(1): 6:1-6:15 (2019) - [j45]Christina Boucher, Travis Gagie, Alan Kuhnle, Ben Langmead, Giovanni Manzini, Taher Mun:
Prefix-free parsing for building big BWTs. Algorithms Mol. Biol. 14(1): 13:1-13:15 (2019) - [j44]Gianni Decaroli, Travis Gagie, Giovanni Manzini:
A compact index for order-preserving pattern matching. Softw. Pract. Exp. 49(6): 1041-1051 (2019) - [c50]Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino:
A New Class of Searchable and Provably Highly Compressible String Transformations. CPM 2019: 12:1-12:12 - [c49]Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini:
Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. RECOMB 2019: 158-173 - [c48]Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake:
Rpair: Rescaling RePair with Rsync. SPIRE 2019: 35-44 - [c47]Felipe A. Louza, Sabrina Mantaci, Giovanni Manzini, Marinella Sciortino, Guilherme P. Telles:
Inducing the Lyndon Array. SPIRE 2019: 138-151 - [c46]Lavinia Egidi, Felipe A. Louza, Giovanni Manzini:
Space-Efficient Merging of Succinct de Bruijn Graphs. SPIRE 2019: 337-351 - [i21]Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino:
A New Class of Searchable and Provably Highly Compressible String Transformations. CoRR abs/1902.01280 (2019) - [i20]Lavinia Egidi, Felipe A. Louza, Giovanni Manzini:
Space-efficient merging of succinct de Bruijn graphs. CoRR abs/1902.02889 (2019) - [i19]Lavinia Egidi, Giovanni Manzini:
Lightweight merging of compressed indices based on BWT variants. CoRR abs/1903.01465 (2019) - [i18]Felipe A. Louza, Sabrina Mantaci, Giovanni Manzini, Marinella Sciortino, Guilherme P. Telles:
Inducing the Lyndon Array. CoRR abs/1905.12987 (2019) - [i17]Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake:
Rpair: Rescaling RePair with Rsync. CoRR abs/1906.00809 (2019) - [i16]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
The Alternating BWT: an algorithmic perspective. CoRR abs/1907.02308 (2019) - [i15]Taher Mun, Alan Kuhnle, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini:
Matching reads to many genomes with the r-index. CoRR abs/1908.01263 (2019) - [i14]Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake:
Tree-Shape Grammars for Random Access. CoRR abs/1910.07145 (2019) - [i13]Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Jens Stoye:
25 Years of the Burrows-Wheeler Transform (Dagstuhl Seminar 19241). Dagstuhl Reports 9(6): 55-68 (2019) - 2018
- [j43]Igor Saggese, Elisa Bona, Maxwell Conway, Francesco Favero, Marco Ladetto, Pietro Liò, Giovanni Manzini, Flavio Mignone:
STAble: a novel approach to de novo assembly of RNA-seq data and its application in a metabolic model network based metatranscriptomic workflow. BMC Bioinform. 19-S(7): 127-137 (2018) - [j42]Felipe A. Louza, William F. Smyth, Giovanni Manzini, Guilherme P. Telles:
Lyndon array construction during Burrows-Wheeler inversion. J. Discrete Algorithms 50: 2-9 (2018) - [c45]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
Block Sorting-Based Transformations on Words: Beyond the Magic BWT. DLT 2018: 1-17 - [c44]Christina Boucher, Travis Gagie, Alan Kuhnle, Giovanni Manzini:
Prefix-Free Parsing for Building Big BWTs. WABI 2018: 2:1-2:16 - [c43]Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles:
External memory BWT and LCP computation for sequence collections with applications. WABI 2018: 10:1-10:14 - [i12]Travis Gagie, Giovanni Manzini:
Prefix-Free Parsing for Building Big BWTs. CoRR abs/1803.11245 (2018) - [i11]Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles:
External memory BWT and LCP computation for sequence collections with applications. CoRR abs/1805.06821 (2018) - [i10]Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini:
Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. CoRR abs/1811.06933 (2018) - 2017
- [j41]Travis Gagie, Giovanni Manzini, Daniel Valenzuela:
Compressed Spaced Suffix Arrays. Math. Comput. Sci. 11(2): 151-157 (2017) - [j40]Travis Gagie, Giovanni Manzini, Jouni Sirén:
Wheeler graphs: A framework for BWT-based data structures. Theor. Comput. Sci. 698: 67-78 (2017) - [c42]Giovanni Manzini:
Wheeler Graphs: Variations on a Theme by Burrows and Wheeler. CPM 2017: 1:1-1:1 - [c41]Gianni Decaroli, Travis Gagie, Giovanni Manzini:
A Compact Index for Order-Preserving Pattern Matching. DCC 2017: 72-81 - [c40]Travis Gagie, Giovanni Manzini, Rossano Venturini:
An Encoding for Order-Preserving Matching. ESA 2017: 38:1-38:15 - [c39]Lavinia Egidi, Giovanni Manzini:
Lightweight BWT and LCP Merging via the Gap Algorithm. SPIRE 2017: 176-190 - [i9]Felipe A. Louza, W. F. Smyth, Giovanni Manzini, Guilherme P. Telles:
Lyndon Array Construction during Burrows-Wheeler Inversion. CoRR abs/1710.10105 (2017) - 2016
- [c38]Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira:
Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes. SPIRE 2016: 50-60 - [c37]Giovanni Manzini:
XBWT Tricks. SPIRE 2016: 80-92 - [r6]Paolo Ferragina, Giovanni Manzini:
Boosting Textual Compression. Encyclopedia of Algorithms 2016: 228-232 - [r5]Paolo Ferragina, Giovanni Manzini:
Burrows-Wheeler Transform. Encyclopedia of Algorithms 2016: 250-255 - [r4]Travis Gagie, Giovanni Manzini:
Dictionary-Based Data Compression. Encyclopedia of Algorithms 2016: 538-543 - [i8]Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira:
Efficient and Compact Representations of Some Non-Canonical Prefix-Free Codes. CoRR abs/1605.06615 (2016) - [i7]Gianni Decaroli, Giovanni Manzini:
Compressing and Indexing Stock Market Data. CoRR abs/1606.05724 (2016) - [i6]Giovanni Manzini:
From H&M to Gap for Lightweight BWT Merging. CoRR abs/1609.04618 (2016) - [i5]Travis Gagie, Giovanni Manzini:
Toward a Succinct Index for Order-Preserving Pattern Matching. CoRR abs/1610.02865 (2016) - 2015
- [j39]Lavinia Egidi, Giovanni Manzini:
Multiple seeds sensitivity using a single seed with threshold. J. Bioinform. Comput. Biol. 13(4): 1550011:1-1550011:15 (2015) - [c36]Christina Boucher, Alexander Bowe, Travis Gagie, Giovanni Manzini, Jouni Sirén:
Relative Select. SPIRE 2015: 149-155 - [c35]Giovanni Manzini:
Longest Common Prefix with Mismatches. SPIRE 2015: 299-310 - [i4]Christina Boucher, Alexander Bowe, Travis Gagie, Giovanni Manzini, Jouni Sirén:
Relative Select. CoRR abs/1506.03262 (2015) - 2014
- [j38]Lavinia Egidi, Giovanni Manzini:
Spaced Seed Design Using Perfect Rulers. Fundam. Informaticae 131(2): 187-203 (2014) - [j37]Lavinia Egidi, Giovanni Manzini:
Design and analysis of periodic multiple seeds. Theor. Comput. Sci. 522: 62-76 (2014) - [c34]Travis Gagie, Giovanni Manzini, Daniel Valenzuela:
Compressed Spaced Suffix Arrays. ICABD 2014: 37-45 - [c33]Djamal Belazzougui, Travis Gagie, Simon Gog, Giovanni Manzini, Jouni Sirén:
Relative FM-Indexes. SPIRE 2014: 52-64 - [i3]Travis Gagie, Giovanni Manzini, Jouni Sirén:
Reusing an FM-index. CoRR abs/1404.4814 (2014) - 2013
- [j36]Lavinia Egidi, Giovanni Manzini:
Better spaced seeds using Quadratic Residues. J. Comput. Syst. Sci. 79(7): 1144-1155 (2013) - [j35]Raffaele Giancarlo, Giovanni Manzini:
Foreword. Theor. Comput. Sci. 483: 1 (2013) - [i2]Travis Gagie, Giovanni Manzini, Daniel Valenzuela:
Compressed Spaced Suffix Arrays. CoRR abs/1312.3422 (2013) - 2012
- [j34]Paolo Ferragina, Travis Gagie, Giovanni Manzini:
Lightweight Data Indexing and Compression in External Memory. Algorithmica 63(3): 707-730 (2012) - 2011
- [c32]Lavinia Egidi, Giovanni Manzini:
Spaced Seeds Design Using Perfect Rulers. SPIRE 2011: 32-43 - [e1]Raffaele Giancarlo, Giovanni Manzini:
Combinatorial Pattern Matching - 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings. Lecture Notes in Computer Science 6661, Springer 2011, ISBN 978-3-642-21457-8 [contents] - 2010
- [j33]Travis Gagie, Giovanni Manzini:
Move-to-Front, Distance Coding, and Inversion Frequencies revisited. Theor. Comput. Sci. 411(31-33): 2925-2944 (2010) - [c31]Paolo Ferragina, Travis Gagie, Giovanni Manzini:
Lightweight Data Indexing and Compression in External Memory. LATIN 2010: 697-710 - [c30]Paolo Ferragina, Giovanni Manzini:
On compressing the textual web. WSDM 2010: 391-400
2000 – 2009
- 2009
- [j32]Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini:
The myriad virtues of Wavelet Trees. Inf. Comput. 207(8): 849-866 (2009) - [j31]Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan:
Compressing and indexing labeled trees, with applications. J. ACM 57(1): 4:1-4:33 (2009) - [c29]Juha Kärkkäinen, Giovanni Manzini, Simon J. Puglisi:
Permuted Longest-Common-Prefix Array. CPM 2009: 181-192 - [c28]Giovanni Manzini:
Succinct Representations of Trees. IWOCA 2009: 11-18 - [i1]Paolo Ferragina, Travis Gagie, Giovanni Manzini:
Lightweight Data Indexing and Compression in External Memory. CoRR abs/0909.4341 (2009) - 2008
- [r3]Paolo Ferragina, Giovanni Manzini:
Boosting Textual Compression. Encyclopedia of Algorithms 2008 - [r2]Paolo Ferragina, Giovanni Manzini:
Burrows-Wheeler Transform. Encyclopedia of Algorithms 2008 - [r1]Travis Gagie, Giovanni Manzini:
Dictionary-Based Data Compression. Encyclopedia of Algorithms 2008 - 2007
- [j30]Paolo Ferragina, Raffaele Giancarlo, Valentina Greco, Giovanni Manzini, Gabriel Valiente:
Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment. BMC Bioinform. 8 (2007) - [j29]Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro:
Compressed representations of sequences and full-text indexes. ACM Trans. Algorithms 3(2): 20 (2007) - [j28]Paolo Ferragina, Giovanni Manzini, S. Muthukrishnan:
Foreword. Theor. Comput. Sci. 387(3): 197-199 (2007) - [c27]Travis Gagie, Giovanni Manzini:
Move-to-Front, Distance Coding, and Inversion Frequencies Revisited. CPM 2007: 71-82 - [c26]Travis Gagie, Giovanni Manzini:
Space-Conscious Compression. MFCS 2007: 206-217 - 2006
- [c25]Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini:
The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression. ESA 2006: 756-767 - [c24]Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini:
The Myriad Virtues of Wavelet Trees. ICALP (1) 2006: 560-571 - [c23]Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan:
Compressing and searching XML data via two zips. WWW 2006: 751-760 - 2005
- [j27]Paolo Ferragina, Giovanni Manzini:
Indexing compressed text. J. ACM 52(4): 552-581 (2005) - [j26]Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino:
Boosting textual compression in optimal linear time. J. ACM 52(4): 688-713 (2005) - [c22]Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan:
Structuring labeled trees for optimal succinctness, and beyond. FOCS 2005: 184-196 - 2004
- [j25]Giovanni Manzini, Paolo Ferragina:
Engineering a Lightweight Suffix Array Construction Algorithm. Algorithmica 40(1): 33-50 (2004) - [j24]Giovanni Manzini, Marcella Rastero:
A simple and fast DNA compressor. Softw. Pract. Exp. 34(14): 1397-1411 (2004) - [c21]Paolo Ferragina, Giovanni Manzini:
Compression boosting in optimal linear time using the Burrows-Wheeler Transform. SODA 2004: 655-663 - [c20]Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro:
An Alphabet-Friendly FM-Index. SPIRE 2004: 150-160 - [c19]Giovanni Manzini:
Two Space Saving Tricks for Linear Time LCP Array Computation. SWAT 2004: 372-383 - 2003
- [j23]Michele d'Amico, Giovanni Manzini, Luciano Margara:
On computing the entropy of cellular automata. Theor. Comput. Sci. 290(3): 1629-1646 (2003) - 2002
- [c18]Giovanni Manzini, Paolo Ferragina:
Engineering a Lightweight Suffix Array Construction Algorithm. ESA 2002: 698-710 - 2001
- [j22]Paolo Ferragina, Giovanni Manzini:
An experimental study of a compressed index. Inf. Sci. 135(1-2): 13-28 (2001) - [j21]Giovanni Manzini:
An analysis of the Burrows-Wheeler transform. J. ACM 48(3): 407-430 (2001) - [j20]Dario Bini, Gianna M. Del Corso, Giovanni Manzini, Luciano Margara:
Inversion of circulant matrices over Zm. Math. Comput. 70(235): 1169-1182 (2001) - [c17]Paolo Ferragina, Giovanni Manzini:
An experimental study of an opportunistic index. SODA 2001: 269-278 - 2000
- [j19]Gianpiero Cattaneo, Enrico Formenti, Giovanni Manzini, Luciano Margara:
Ergodicity, transitivity, and regularity for linear cellular automata over Zm. Theor. Comput. Sci. 233(1-2): 147-164 (2000) - [c16]Paolo Ferragina, Giovanni Manzini:
Opportunistic Data Structures with Applications. FOCS 2000: 390-398
1990 – 1999
- 1999
- [j18]Gianna M. Del Corso, Giovanni Manzini:
Finding Exact Solutions to the Bandwidth Minimization Problem. Computing 62(3): 189-203 (1999) - [j17]Giovanni Manzini, Luciano Margara:
Attractors of Linear Cellular Automata. J. Comput. Syst. Sci. 58(3): 597-610 (1999) - [j16]Mauro Leoncini, Giovanni Manzini, Luciano Margara:
Parallel Complexity of Numerically Accurate Linear System Solvers. SIAM J. Comput. 28(6): 2030-2058 (1999) - [j15]S. Rao Kosaraju, Giovanni Manzini:
Compression of Low Entropy Strings with Lempel-Ziv Algorithms. SIAM J. Comput. 29(3): 893-911 (1999) - [j14]Giovanni Manzini, Luciano Margara:
A Complete and Efficiently Computable Topological Classification of D-dimensional Linear Cellular Automata over Zm. Theor. Comput. Sci. 221(1-2): 157-177 (1999) - [c15]Giovanni Manzini:
Efficient Algorithms foe On-Line Symbol Ranking Compression. ESA 1999: 277-288 - [c14]Giovanni Manzini:
Invited Lecture: The Burrows-Wheeler Transform: Theory and Practice. MFCS 1999: 34-47 - [c13]Giovanni Manzini:
An Analysis of the Burrows-Wheeler Transform. SODA 1999: 669-677 - 1998
- [j13]Giovanni Manzini:
Lower bounds for sparse matrix vector multiplication on hypercubic networks. Discret. Math. Theor. Comput. Sci. 2(1): 35-47 (1998) - [j12]Michele Finelli, Giovanni Manzini, Luciano Margara:
Lyapunov Exponents versus Expansivity and Sensitivity in Cellular Automata. J. Complex. 14(2): 210-233 (1998) - [j11]Giovanni Manzini, Luciano Margara:
Invertible Linear Cellular Automata over Zm: Algorithmic and Dynamical Aspects. J. Comput. Syst. Sci. 56(1): 60-67 (1998) - [c12]Michele d'Amico, Giovanni Manzini, Luciano Margara:
On Computing the Entropy of Cellular Automata. ICALP 1998: 470-481 - [c11]Dario Bini, Gianna M. Del Corso, Giovanni Manzini, Luciano Margara:
Inversion of Circulant Matrices over Zm. ICALP 1998: 719-730 - [c10]Giovanni Manzini:
Characterization of Sensitive Linear Cellular Automata with Respect to the Counting Distance. MFCS 1998: 825-833 - [c9]Giovanni Manzini, Luciano Margara:
Attractors of D-dimensional Linear Cellular Automata. STACS 1998: 128-138 - 1997
- [j10]Gianna M. Del Corso, Giovanni Manzini:
On the Randomized Error of Polynomial Methods for Eigenvector and Eigenvalue Estimates. J. Complex. 13(4): 419-456 (1997) - [c8]Giovanni Manzini, Luciano Margara:
A Complete and Efficiently Computable Topological Classification of D-dimensional Linear Cellular Automata over Zm. ICALP 1997: 794-804 - [c7]Giovanni Manzini, Luciano Margara:
Invertible Linear Cellular Automata over zm: Algorithmic and Dynamical Aspects. MFCS 1997: 378-387 - [c6]S. Rao Kosaraju, Giovanni Manzini:
Compression of low entropy strings with Lempel-Ziv algorithms. SEQUENCES 1997: 121- - [c5]Mauro Leoncini, Giovanni Manzini, Luciano Margara:
On the Parallel Complexity of Matrix Factorization Algorithms. SPAA 1997: 63-71 - [c4]Gianpiero Cattaneo, Enrico Formenti, Giovanni Manzini, Luciano Margara:
On Ergodic Linear Cellular Automata over Zm. STACS 1997: 427-438 - 1996
- [j9]Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta:
Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP. INFORMS J. Comput. 8(2): 125-133 (1996) - [j8]Giovanni Manzini:
On the Ordering of Sparse Linear Systems. Theor. Comput. Sci. 156(1&2): 301-313 (1996) - [c3]Michele Finelli, Giovanni Manzini, Luciano Margara:
Lyapunov Exponents Vs Expansivity and Sensitivity in Cellular Automata. ACRI 1996: 57-71 - [c2]Mauro Leoncini, Giovanni Manzini, Luciano Margara:
Parallel Complexity of Householder QR Factorization. ESA 1996: 290-301 - 1995
- [j7]Giovanni Manzini:
BIDA: An Improved Perimeter Search Algorithm. Artif. Intell. 75(2): 347-360 (1995) - [j6]Bruno Codenotti, Giovanni Manzini, Luciano Margara:
Algebraic Techniques in Communication Complexity. Inf. Process. Lett. 56(4): 191-195 (1995) - 1994
- [j5]Giovanni Manzini:
Sparse Matrix Vector Multiplication on Distributed Architectures: Lower Bounds and Average Complexity Results. Inf. Process. Lett. 50(5): 231-238 (1994) - [j4]Giovanni Manzini:
sparse Matrix Computations on the Hypercube and Related Networks. J. Parallel Distributed Comput. 21(2): 169-183 (1994) - 1993
- [c1]Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta:
Global Strategies for Augmenting the Efficiency of TSP Heuristics. WADS 1993: 253-264 - 1991
- [j3]Giovanni Manzini:
Radix Sort on the Hypercube. Inf. Process. Lett. 38(2): 77-81 (1991) - [j2]Giovanni Manzini:
Searching graphs using mixed strategies. J. Exp. Theor. Artif. Intell. 3(4): 311-317 (1991) - [j1]Giovanni Manzini:
Large Sorting and Routing Problems on the Hypercube and Related Networks. Parallel Process. Lett. 1: 113-124 (1991)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-18 19:32 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
