 | 2009 |
|---|
| 92 |       | Paolo Ferragina,
Igor Nitto,
Rossano Venturini:
On Optimally Partitioning a Text to Improve Its Compression.
ESA 2009: 420-431 |
| 91 | | Paolo Ferragina,
Igor Nitto,
Rossano Venturini:
On the bit-complexity of Lempel-Ziv compression.
SODA 2009: 768-777 |
| 90 | | Paolo Ferragina,
Rossano Venturini:
Indexing Compressed Text.
Encyclopedia of Database Systems 2009: 1442-1448 |
| 89 | | Paolo Ferragina,
Igor Nitto,
Rossano Venturini:
On optimally partitioning a text to improve its compression
CoRR abs/0906.4692: (2009) |
| 88 | | Paolo Ferragina,
Travis Gagie,
Giovanni Manzini:
Lightweight Data Indexing and Compression in External Memory
CoRR abs/0909.4341: (2009) |
| 87 | | Paolo Ferragina,
Raffaele Giancarlo,
Giovanni Manzini:
The myriad virtues of Wavelet Trees.
Inf. Comput. 207(8): 849-866 (2009) |
| 86 | | Paolo Ferragina,
Fabrizio Luccio,
Giovanni Manzini,
S. Muthukrishnan:
Compressing and indexing labeled trees, with applications.
J. ACM 57(1): (2009) |
| 85 | | Paolo Ferragina,
Gad M. Landau:
Foreword.
Theor. Comput. Sci. 410(51): 5299 (2009) |
| 2008 |
|---|
| 84 |  | Paolo Ferragina,
Gad M. Landau:
Combinatorial Pattern Matching, 19th Annual Symposium, CPM 2008, Pisa, Italy, June 18-20, 2008, Proceedings
Springer 2008 |
| 83 | | Carlos Castillo,
Claudio Corsi,
Debora Donato,
Paolo Ferragina,
Aristides Gionis:
Query-log mining for detecting spam.
AIRWeb 2008: 17-20 |
| 82 | | Paolo Ferragina,
Roberto Grossi,
Ankur Gupta,
Rahul Shah,
Jeffrey Scott Vitter:
On searching compressed string collections cache-obliviously.
PODS 2008: 181-190 |
| 81 | | Paolo Ferragina,
Giovanni Manzini:
Boosting Textual Compression.
Encyclopedia of Algorithms 2008 |
| 80 | | Paolo Ferragina,
Giovanni Manzini:
Burrows-Wheeler Transform.
Encyclopedia of Algorithms 2008 |
| 79 | | Paolo Ferragina:
Suffix Tree Construction in Hierarchical Memory.
Encyclopedia of Algorithms 2008 |
| 78 | | Paolo Ferragina,
S. Srinivasa Rao:
Tree Compression and Indexing.
Encyclopedia of Algorithms 2008 |
| 77 | | Joong Chae Na,
Paolo Ferragina,
Raffaele Giancarlo,
Kunsoo Park:
Two-Dimensional Pattern Indexing.
Encyclopedia of Algorithms 2008 |
| 76 | | Paolo Ferragina,
Rodrigo González,
Gonzalo Navarro,
Rossano Venturini:
Compressed text indexes: From theory to practice.
ACM Journal of Experimental Algorithmics 13: (2008) |
| 75 | | Paolo Ferragina:
String algorithms and data structures
CoRR abs/0801.2378: (2008) |
| 74 | | Paolo Ferragina,
Igor Nitto,
Rossano Venturini:
Bit-Optimal Lempel-Ziv compression
CoRR abs/0802.0835: (2008) |
| 73 | | Fabio Crestani,
Paolo Ferragina,
Mark Sanderson:
Preface.
Inf. Retr. 11(4): 267-268 (2008) |
| 72 | | Paolo Ferragina,
Antonio Gulli:
A personalized search engine based on Web-snippet hierarchical clustering.
Softw., Pract. Exper. 38(2): 189-225 (2008) |
| 2007 |
|---|
| 71 | | Paolo Ferragina,
Johannes Fischer:
Suffix Arrays on Words.
CPM 2007: 328-339 |
| 70 | | Paolo Ferragina,
Rossano Venturini:
Compressed permuterm index.
SIGIR 2007: 535-542 |
| 69 | | Paolo Ferragina,
Rossano Venturini:
A simple storage scheme for strings achieving entropy bounds.
SODA 2007: 690-696 |
| 68 | | Valentina Ciriani,
Paolo Ferragina,
Fabrizio Luccio,
S. Muthukrishnan:
A data structure for a sequence of string accesses in external memory.
ACM Transactions on Algorithms 3(1): (2007) |
| 67 | | Paolo Ferragina,
Giovanni Manzini,
Veli Mäkinen,
Gonzalo Navarro:
Compressed representations of sequences and full-text indexes.
ACM Transactions on Algorithms 3(2): (2007) |
| 66 | | 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 Bioinformatics 8: (2007) |
| 65 | | Claudio Corsi,
Paolo Ferragina,
Roberto Marangoni:
The BioPrompt-box: an ontology-based clustering tool for searching in biological databases.
BMC Bioinformatics 8(S-1): (2007) |
| 64 | | Paolo Ferragina,
Rodrigo González,
Gonzalo Navarro,
Rossano Venturini:
Compressed Text Indexes:From Theory to Practice!
CoRR abs/0712.3360: (2007) |
| 63 | | Paolo Ferragina,
Rossano Venturini:
A simple storage scheme for strings achieving entropy bounds.
Theor. Comput. Sci. 372(1): 115-121 (2007) |
| 62 | | Paolo Ferragina,
Giovanni Manzini,
S. Muthukrishnan:
Foreword.
Theor. Comput. Sci. 387(3): 197-199 (2007) |
| 2006 |
|---|
| 61 | | Fabio Crestani,
Paolo Ferragina,
Mark Sanderson:
String Processing and Information Retrieval, 13th International Conference, SPIRE 2006, Glasgow, UK, October 11-13, 2006, Proceedings
Springer 2006 |
| 60 | | Paolo Ferragina,
Raffaele Giancarlo,
Giovanni Manzini:
The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression.
ESA 2006: 756-767 |
| 59 | | Paolo Ferragina,
Raffaele Giancarlo,
Giovanni Manzini:
The Myriad Virtues of Wavelet Trees.
ICALP (1) 2006: 560-571 |
| 58 | | Paolo Ferragina,
Fabrizio Luccio,
Giovanni Manzini,
S. Muthukrishnan:
Compressing and searching XML data via two zips.
WWW 2006: 751-760 |
| 57 | | Paolo Ferragina,
Roberto Grossi,
Fabrizio Luccio:
Foreword.
Theory Comput. Syst. 39(3): 389 (2006) |
| 2005 |
|---|
| 56 | | Arash Farzan,
Paolo Ferragina,
Gianni Franceschini,
J. Ian Munro:
Cache-Oblivious Comparison-Based Algorithms on Multisets.
ESA 2005: 305-316 |
| 55 | | Paolo Ferragina,
Fabrizio Luccio,
Giovanni Manzini,
S. Muthukrishnan:
Structuring labeled trees for optimal succinctness, and beyond.
FOCS 2005: 184-196 |
| 54 | | Paolo Ferragina,
Antonio Gulli:
A personalized search engine based on web-snippet hierarchical clustering.
WWW (Special interest tracks and posters) 2005: 801-810 |
| 53 | | Paolo Ferragina,
Giovanni Manzini:
Indexing compressed text.
J. ACM 52(4): 552-581 (2005) |
| 52 | | Paolo Ferragina,
Raffaele Giancarlo,
Giovanni Manzini,
Marinella Sciortino:
Boosting textual compression in optimal linear time.
J. ACM 52(4): 688-713 (2005) |
| 2004 |
|---|
| 51 | | Paolo Ferragina,
Antonio Gulli:
The Anatomy of a Hierarchical Clustering Engine for Web-page, News and Book Snippets.
ICDM 2004: 395-398 |
| 50 | | Paolo Ferragina,
Antonio Gulli:
The Anatomy of SnakeT: A Hierarchical Clustering Engine for Web-Page Snippets.
PKDD 2004: 506-508 |
| 49 | | Paolo Ferragina,
Antonio Gulli:
Experimenting SnakeT: A Hierarchical Clustering Engine for Web-Page Snippets.
PKDD 2004: 543-545 |
| 48 | | Paolo Ferragina,
Giovanni Manzini:
Compression boosting in optimal linear time using the Burrows-Wheeler Transform.
SODA 2004: 655-663 |
| 47 | | Paolo Ferragina,
Giovanni Manzini,
Veli Mäkinen,
Gonzalo Navarro:
An Alphabet-Friendly FM-Index.
SPIRE 2004: 150-160 |
| 46 | | Giovanni Manzini,
Paolo Ferragina:
Engineering a Lightweight Suffix Array Construction Algorithm.
Algorithmica 40(1): 33-50 (2004) |
| 2003 |
|---|
| 45 | | Paolo Ferragina,
Nick Koudas,
S. Muthukrishnan,
Divesh Srivastava:
Two-dimensional substring indexing.
J. Comput. Syst. Sci. 66(4): 763-774 (2003) |
| 44 | | Nadia Pisanti,
Roberto Marangoni,
Paolo Ferragina,
Antonio Frangioni,
A. Savona,
C. Pisanelli,
Fabrizio Luccio:
PaTre: A Method for Paralogy Trees Construction.
Journal of Computational Biology 10(5): 791-802 (2003) |
| 2002 |
|---|
| 43 | | Giovanni Manzini,
Paolo Ferragina:
Engineering a Lightweight Suffix Array Construction Algorithm.
ESA 2002: 698-710 |
| 42 | | Valentina Ciriani,
Paolo Ferragina,
Fabrizio Luccio,
S. Muthukrishnan:
Static Optimality Theorem for External Memory String Access.
FOCS 2002: 219-227 |
| 41 | | Andreas Crauser,
Paolo Ferragina:
A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory.
Algorithmica 32(1): 1-35 (2002) |
| 2001 |
|---|
| 40 | | Paolo Ferragina,
Nick Koudas,
S. Muthukrishnan,
Divesh Srivastava:
Two-dimensional Substring Indexing.
PODS 2001 |
| 39 | | Paolo Ferragina,
Giovanni Manzini:
An experimental study of an opportunistic index.
SODA 2001: 269-278 |
| 38 | | Paolo Ferragina,
Giovanni Manzini:
An experimental study of a compressed index.
Inf. Sci. 135(1-2): 13-28 (2001) |
| 37 | | Andreas Crauser,
Paolo Ferragina,
Kurt Mehlhorn,
Ulrich Meyer,
Edgar A. Ramos:
Randomized External-Memory Algorithms for Line Segment Intersection and Other Geometric Problems.
Int. J. Comput. Geometry Appl. 11(3): 305-337 (2001) |
| 2000 |
|---|
| 36 | | Paolo Ferragina,
Giovanni Manzini:
Opportunistic Data Structures with Applications.
FOCS 2000: 390-398 |
| 35 | | Klaus Brengel,
Andreas Crauser,
Paolo Ferragina,
Ulrich Meyer:
An Experimental Study of Priority Queues in External Memory.
ACM Journal of Experimental Algorithmics 5: 17 (2000) |
| 34 | | Martin Farach-Colton,
Paolo Ferragina,
S. Muthukrishnan:
On the sorting-complexity of suffix tree construction.
J. ACM 47(6): 987-1011 (2000) |
| 1999 |
|---|
| 33 | | Klaus Brengel,
Andreas Crauser,
Paolo Ferragina,
Ulrich Meyer:
An Experimental Study of Priority Queues in External Memory.
Algorithm Engineering 1999: 346-360 |
| 32 | | Andreas Crauser,
Paolo Ferragina:
On Constructing Suffix Arrays in External Memory.
ESA 1999: 224-235 |
| 31 | | Stefan Burkhardt,
Andreas Crauser,
Paolo Ferragina,
Hans-Peter Lenhof,
Eric Rivals,
Martin Vingron:
q-gram based database searching using a suffix array (QUASAR).
RECOMB 1999: 77-83 |
| 30 | | Paolo Ferragina,
S. Muthukrishnan,
Mark de Berg:
Multi-Method Dispatching: A Geometric Approach With Applications to String Matching Problems.
STOC 1999: 483-491 |
| 29 | | Paolo Ferragina,
Fabrizio Luccio:
String Search in Coarse-Grained Parallel Computers.
Algorithmica 24(3-4): 177-194 (1999) |
| 28 | | Paolo Ferragina,
Roberto Grossi:
The String B-tree: A New Data Structure for String Search in External Memory and Its Applications.
J. ACM 46(2): 236-280 (1999) |
| 27 | | Paolo Ferragina,
Roberto Grossi:
Improved Dynamic Text Indexing.
J. Algorithms 31(2): 291-319 (1999) |
| 26 | | Sajal K. Das,
Paolo Ferragina:
An EREW PRAM Algorithm for Updating Minimum Spanning Trees.
Parallel Processing Letters 9(1): 111-122 (1999) |
| 1998 |
|---|
| 25 | | Martin Farach,
Paolo Ferragina,
S. Muthukrishnan:
Overcoming the Memory Bottleneck in Suffix Tree Construction.
FOCS 1998: 174-185 |
| 24 | | Andreas Crauser,
Paolo Ferragina,
Kurt Mehlhorn,
Ulrich Meyer,
Edgar A. Ramos:
Randomized External-Memory Algorithms for Some Geometric Problems.
Symposium on Computational Geometry 1998: 259-268 |
| 23 | | Paolo Ferragina,
Fabrizio Luccio:
Dynamic Dictionary Matching in External Memory.
Inf. Comput. 146(2): 85-99 (1998) |
| 22 | | Paolo Ferragina,
Roberto Grossi:
Optimal On-Line Search and Sublinear Time Update in String Matching.
SIAM J. Comput. 27(3): 713-736 (1998) |
| 21 | | Paolo Ferragina,
Roberto Grossi,
Manuela Montangero:
On Updating Suffix Tree Labels.
Theor. Comput. Sci. 201(1-2): 249-262 (1998) |
| 1997 |
|---|
| 20 | | Paolo Ferragina,
Roberto Grossi,
Manuela Montangero:
A Note on Updating Suffix Tree Labels.
CIAC 1997: 181-192 |
| 19 | | Lars Arge,
Paolo Ferragina,
Roberto Grossi,
Jeffrey Scott Vitter:
On Sorting Strings in External Memory (Extended Abstract).
STOC 1997: 540-548 |
| 18 | | Paolo Ferragina:
Dynamic Text Indexing under String Updates.
J. Algorithms 22(2): 296-328 (1997) |
| 1996 |
|---|
| 17 | | Paolo Ferragina,
S. Muthukrishnan:
Efficient Dynamic Method-Lookup for Object Oriented Languages (Extended Abstract).
ESA 1996: 107-120 |
| 16 | | Paolo Ferragina,
Fabrizio Luccio:
On the Parallel Dynamic Dictionary Matching Problem: New Results with Applications.
ESA 1996: 261-275 |
| 15 | | Paolo Ferragina:
A Simple Parallel Dictionary Matching Algorithm.
Euro-Par, Vol. I 1996: 781-788 |
| 14 | | Paolo Ferragina,
Roberto Grossi:
Fast String Searching in Secondary Storage: Theoretical Developments And Experimental Results.
SODA 1996: 373-382 |
| 13 | | Paolo Ferragina,
Fabrizio Luccio:
Three Techniques for Parallel Maintenance of a Minimum Spanning Tree under Batch of Updates.
Parallel Processing Letters 6(2): 213-222 (1996) |
| 1995 |
|---|
| 12 | | Paolo Ferragina,
Roberto Grossi:
Optimal On-Line Search and Sublinear Time Update in String Matching.
FOCS 1995: 604-612 |
| 11 | | Paolo Ferragina:
An EREW PRAM fully-dynamic algorithm for MST.
IPPS 1995: 93-100 |
| 10 | | Paolo Ferragina,
Roberto Grossi:
Fast Incremental Text Editing.
SODA 1995: 531-540 |
| 9 | | Paolo Ferragina,
Roberto Grossi:
A fully-dynamic data structure for external substring search (Extended Abstract).
STOC 1995: 693-702 |
| 8 | | Paolo Ferragina:
A Technique to Speed Up Parallel Fully Dynamic Algorithms for MST.
J. Parallel Distrib. Comput. 31(2): 181-189 (1995) |
| 1994 |
|---|
| 7 | | Sajal K. Das,
Paolo Ferragina:
An o(n) Work EREW Parallel Algorithm for Updating MST.
ESA 1994: 331-342 |
| 6 | | Paolo Ferragina:
Incremental Text Editing: A New Data Structure.
ESA 1994: 495-507 |
| 5 | | Paolo Ferragina,
Fabrizio Luccio:
Batch Dynamic Algorithms for Two Graph Problems.
PARLE 1994: 713-724 |
| 4 | | Paolo Ferragina,
Angelo Monti,
Alessandro Roncato:
Trade-off Between Computational Power and Common Knowledge in Anonymous Rings.
SIROCCO 1994: 35-48 |
| 3 | | Paolo Ferragina:
Static and Dynamic Parallel Computation of Connected Components.
Inf. Process. Lett. 50(2): 63-68 (1994) |
| 1993 |
|---|
| 2 | | Silvano Di Zenzo,
Neil Burgess,
Paolo Ferragina,
Mario Notturno Granieri:
Recognition by constructive neural algorithms.
Pattern Recognition Letters 14(12): 997-1007 (1993) |
| 1992 |
|---|
| 1 | | Neil Burgess,
Silvano Di Zenzo,
Paolo Ferragina,
Mario Notturno Granieri:
The Generalization of a Constructive Algorithm in Pattern Classification Problems.
Int. J. Neural Syst. 3(Supplement): 65-70 (1992) |
