dblp.uni-trier.dewww.uni-trier.de

Paolo Ferragina Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
89EEPaolo Ferragina, Igor Nitto, Rossano Venturini: On Optimally Partitioning a Text to Improve Its Compression. ESA 2009: 420-431
88EEPaolo Ferragina, Igor Nitto, Rossano Venturini: On the bit-complexity of Lempel-Ziv compression. SODA 2009: 768-777
87EEPaolo Ferragina, Igor Nitto, Rossano Venturini: On optimally partitioning a text to improve its compression CoRR abs/0906.4692: (2009)
86EEPaolo Ferragina, Travis Gagie, Giovanni Manzini: Lightweight Data Indexing and Compression in External Memory CoRR abs/0909.4341: (2009)
85EEPaolo Ferragina, Raffaele Giancarlo, Giovanni Manzini: The myriad virtues of Wavelet Trees. Inf. Comput. 207(8): 849-866 (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
83EECarlos Castillo, Claudio Corsi, Debora Donato, Paolo Ferragina, Aristides Gionis: Query-log mining for detecting spam. AIRWeb 2008: 17-20
82EEPaolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter: On searching compressed string collections cache-obliviously. PODS 2008: 181-190
81EEPaolo Ferragina, Giovanni Manzini: Boosting Textual Compression. Encyclopedia of Algorithms 2008
80EEPaolo Ferragina, Giovanni Manzini: Burrows-Wheeler Transform. Encyclopedia of Algorithms 2008
79EEPaolo Ferragina: Suffix Tree Construction in Hierarchical Memory. Encyclopedia of Algorithms 2008
78EEPaolo Ferragina, S. Srinivasa Rao: Tree Compression and Indexing. Encyclopedia of Algorithms 2008
77EEJoong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park: Two-Dimensional Pattern Indexing. Encyclopedia of Algorithms 2008
76EEPaolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini: Compressed text indexes: From theory to practice. ACM Journal of Experimental Algorithmics 13: (2008)
75EEPaolo Ferragina: String algorithms and data structures CoRR abs/0801.2378: (2008)
74EEPaolo Ferragina, Igor Nitto, Rossano Venturini: Bit-Optimal Lempel-Ziv compression CoRR abs/0802.0835: (2008)
73EEFabio Crestani, Paolo Ferragina, Mark Sanderson: Preface. Inf. Retr. 11(4): 267-268 (2008)
72EEPaolo Ferragina, Antonio Gulli: A personalized search engine based on Web-snippet hierarchical clustering. Softw., Pract. Exper. 38(2): 189-225 (2008)
2007
71EEPaolo Ferragina, Johannes Fischer: Suffix Arrays on Words. CPM 2007: 328-339
70EEPaolo Ferragina, Rossano Venturini: Compressed permuterm index. SIGIR 2007: 535-542
69EEPaolo Ferragina, Rossano Venturini: A simple storage scheme for strings achieving entropy bounds. SODA 2007: 690-696
68EEValentina 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)
67EEPaolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro: Compressed representations of sequences and full-text indexes. ACM Transactions on Algorithms 3(2): (2007)
66EEPaolo 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)
65EEClaudio Corsi, Paolo Ferragina, Roberto Marangoni: The BioPrompt-box: an ontology-based clustering tool for searching in biological databases. BMC Bioinformatics 8(S-1): (2007)
64EEPaolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini: Compressed Text Indexes:From Theory to Practice! CoRR abs/0712.3360: (2007)
63EEPaolo Ferragina, Rossano Venturini: A simple storage scheme for strings achieving entropy bounds. Theor. Comput. Sci. 372(1): 115-121 (2007)
62EEPaolo 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
60EEPaolo Ferragina, Raffaele Giancarlo, Giovanni Manzini: The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression. ESA 2006: 756-767
59EEPaolo Ferragina, Raffaele Giancarlo, Giovanni Manzini: The Myriad Virtues of Wavelet Trees. ICALP (1) 2006: 560-571
58EEPaolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan: Compressing and searching XML data via two zips. WWW 2006: 751-760
57EEPaolo Ferragina, Roberto Grossi, Fabrizio Luccio: Foreword. Theory Comput. Syst. 39(3): 389 (2006)
2005
56EEArash Farzan, Paolo Ferragina, Gianni Franceschini, J. Ian Munro: Cache-Oblivious Comparison-Based Algorithms on Multisets. ESA 2005: 305-316
55EEPaolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan: Structuring labeled trees for optimal succinctness, and beyond. FOCS 2005: 184-196
54EEPaolo Ferragina, Antonio Gulli: A personalized search engine based on web-snippet hierarchical clustering. WWW (Special interest tracks and posters) 2005: 801-810
53EEPaolo Ferragina, Giovanni Manzini: Indexing compressed text. J. ACM 52(4): 552-581 (2005)
52EEPaolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino: Boosting textual compression in optimal linear time. J. ACM 52(4): 688-713 (2005)
2004
51EEPaolo Ferragina, Antonio Gulli: The Anatomy of a Hierarchical Clustering Engine for Web-page, News and Book Snippets. ICDM 2004: 395-398
50EEPaolo Ferragina, Antonio Gulli: The Anatomy of SnakeT: A Hierarchical Clustering Engine for Web-Page Snippets. PKDD 2004: 506-508
49EEPaolo Ferragina, Antonio Gulli: Experimenting SnakeT: A Hierarchical Clustering Engine for Web-Page Snippets. PKDD 2004: 543-545
48EEPaolo Ferragina, Giovanni Manzini: Compression boosting in optimal linear time using the Burrows-Wheeler Transform. SODA 2004: 655-663
47EEPaolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro: An Alphabet-Friendly FM-Index. SPIRE 2004: 150-160
46EEGiovanni Manzini, Paolo Ferragina: Engineering a Lightweight Suffix Array Construction Algorithm. Algorithmica 40(1): 33-50 (2004)
2003
45EEPaolo Ferragina, Nick Koudas, S. Muthukrishnan, Divesh Srivastava: Two-dimensional substring indexing. J. Comput. Syst. Sci. 66(4): 763-774 (2003)
44EENadia 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
43EEGiovanni Manzini, Paolo Ferragina: Engineering a Lightweight Suffix Array Construction Algorithm. ESA 2002: 698-710
42EEValentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan: Static Optimality Theorem for External Memory String Access. FOCS 2002: 219-227
41EEAndreas Crauser, Paolo Ferragina: A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory. Algorithmica 32(1): 1-35 (2002)
2001
40EEPaolo Ferragina, Nick Koudas, S. Muthukrishnan, Divesh Srivastava: Two-dimensional Substring Indexing. PODS 2001
39EEPaolo 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
35EEKlaus Brengel, Andreas Crauser, Paolo Ferragina, Ulrich Meyer: An Experimental Study of Priority Queues in External Memory. ACM Journal of Experimental Algorithmics 5: 17 (2000)
34EEMartin Farach-Colton, Paolo Ferragina, S. Muthukrishnan: On the sorting-complexity of suffix tree construction. J. ACM 47(6): 987-1011 (2000)
1999
33EEKlaus Brengel, Andreas Crauser, Paolo Ferragina, Ulrich Meyer: An Experimental Study of Priority Queues in External Memory. Algorithm Engineering 1999: 346-360
32EEAndreas Crauser, Paolo Ferragina: On Constructing Suffix Arrays in External Memory. ESA 1999: 224-235
31EEStefan 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
30EEPaolo Ferragina, S. Muthukrishnan, Mark de Berg: Multi-Method Dispatching: A Geometric Approach With Applications to String Matching Problems. STOC 1999: 483-491
29EEPaolo Ferragina, Fabrizio Luccio: String Search in Coarse-Grained Parallel Computers. Algorithmica 24(3-4): 177-194 (1999)
28EEPaolo 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
25EEMartin Farach, Paolo Ferragina, S. Muthukrishnan: Overcoming the Memory Bottleneck in Suffix Tree Construction. FOCS 1998: 174-185
24EEAndreas 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)
21EEPaolo Ferragina, Roberto Grossi, Manuela Montangero: On Updating Suffix Tree Labels. Theor. Comput. Sci. 201(1-2): 249-262 (1998)
1997
20EEPaolo Ferragina, Roberto Grossi, Manuela Montangero: A Note on Updating Suffix Tree Labels. CIAC 1997: 181-192
19EELars 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
17EEPaolo Ferragina, S. Muthukrishnan: Efficient Dynamic Method-Lookup for Object Oriented Languages (Extended Abstract). ESA 1996: 107-120
16EEPaolo Ferragina, Fabrizio Luccio: On the Parallel Dynamic Dictionary Matching Problem: New Results with Applications. ESA 1996: 261-275
15EEPaolo 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
13EEPaolo 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
11EEPaolo 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
9EEPaolo 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
7EESajal K. Das, Paolo Ferragina: An o(n) Work EREW Parallel Algorithm for Updating MST. ESA 1994: 331-342
6EEPaolo 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
2EESilvano Di Zenzo, Neil Burgess, Paolo Ferragina, Mario Notturno Granieri: Recognition by constructive neural algorithms. Pattern Recognition Letters 14(12): 997-1007 (1993)
1992
1EENeil 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)

Coauthor Index

1Lars Arge [19]
2Mark de Berg [30]
3Klaus Brengel [33] [35]
4Neil Burgess [1] [2]
5Stefan Burkhardt [31]
6Carlos Castillo [83]
7Valentina Ciriani [42] [68]
8Claudio Corsi [65] [83]
9Andreas Crauser [24] [31] [32] [33] [35] [37] [41]
10Fabio Crestani [61] [73]
11Sajal K. Das [7] [26]
12Debora Donato [83]
13Martin Farach-Colton (Martin Farach) [25] [34]
14Arash Farzan [56]
15Johannes Fischer [71]
16Gianni Franceschini [56]
17Antonio Frangioni [44]
18Travis Gagie [86]
19Raffaele Giancarlo [52] [59] [60] [66] [77] [85]
20Aristides Gionis [83]
21Rodrigo González [64] [76]
22Mario Notturno Granieri [1] [2]
23Valentina Greco [66]
24Roberto Grossi [9] [10] [12] [14] [19] [20] [21] [22] [27] [28] [57] [82]
25Antonio Gulli [49] [50] [51] [54] [72]
26Ankur Gupta [82]
27Nick Koudas [40] [45]
28Gad M. Landau [84]
29Hans-Peter Lenhof [31]
30Fabrizio Luccio [5] [13] [16] [23] [29] [42] [44] [55] [57] [58] [68]
31Veli Mäkinen [47] [67]
32Giovanni Manzini [36] [38] [39] [43] [46] [47] [48] [52] [53] [55] [58] [59] [60] [62] [66] [67] [80] [81] [85] [86]
33Roberto Marangoni [44] [65]
34Kurt Mehlhorn [24] [37]
35Ulrich Meyer [24] [33] [35] [37]
36Manuela Montangero [20] [21]
37Angelo Monti [4]
38J. Ian Munro [56]
39S. Muthukrishnan (S. Muthu Muthukrishnan) [17] [25] [30] [34] [40] [42] [45] [55] [58] [62] [68]
40Joong Chae Na [77]
41Gonzalo Navarro [47] [64] [67] [76]
42Igor Nitto [74] [87] [88] [89]
43Kunsoo Park [77]
44C. Pisanelli [44]
45Nadia Pisanti [44]
46Edgar A. Ramos [24] [37]
47S. Srinivasa Rao (Srinivasa Rao Satti) [78]
48Eric Rivals [31]
49Alessandro Roncato [4]
50Mark Sanderson [61] [73]
51A. Savona [44]
52Marinella Sciortino [52]
53Rahul Shah [82]
54Divesh Srivastava [40] [45]
55Gabriel Valiente [66]
56Rossano Venturini [63] [64] [69] [70] [74] [76] [87] [88] [89]
57Martin Vingron [31]
58Jeffrey Scott Vitter [19] [82]
59Silvano Di Zenzo [1] [2]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)