Paolo Ferragina

	2012
111		Daniele Vitale, Paolo Ferragina, Ugo Scaiella: Classification of Short Texts by Deploying Topical Annotations. ECIR 2012: 376-387
110		Ugo Scaiella, Paolo Ferragina, Andrea Marino, Massimiliano Ciaramita: Topical clustering of search results. WSDM 2012: 223-232
109		Paolo Ferragina, Travis Gagie, Giovanni Manzini: Lightweight Data Indexing and Compression in External Memory. Algorithmica 63(3): 707-730 (2012)
108		Paolo Ferragina, Ugo Scaiella: Fast and Accurate Annotation of Short Texts with Wikipedia Pages. IEEE Software 29(1): 70-75 (2012)
	2011
107		Paolo Ferragina: On the Weak Prefix-Search Problem. CPM 2011: 261-272
106		Paolo Ferragina, Jouni Sirén, Rossano Venturini: Distribution-Aware Compressed Full-Text Indexes. ESA 2011: 760-771
105		Paolo Ferragina, Ugo Scaiella: First Steps Beyond the Bag-Of-Words Representation of Short Texts. IIR 2011
104		Paolo Ferragina: Beyond the bag-of-words paradigm to enhance information retrieval applications. SISAP 2011: 3-4
103		Paolo Ferragina, Igor Nitto, Rossano Venturini: On Optimally Partitioning a Text to Improve Its Compression. Algorithmica 61(1): 51-74 (2011)
	2010
102		Paolo Ferragina, Ugo Scaiella: TAGME: on-the-fly annotation of short text fragments (by wikipedia entities). CIKM 2010: 1625-1628
101		Paolo Ferragina: Data Structures: Time, I/Os, Entropy, Joules! ESA (2) 2010: 1-16
100		Antonio Cisternino, Paolo Ferragina, Davide Morelli, Massimo Coppola: Information processing at work: On energy-aware algorithm design. Green Computing Conference 2010: 407-415
99		Paolo Ferragina, Travis Gagie, Giovanni Manzini: Lightweight Data Indexing and Compression in External Memory. LATIN 2010: 697-710
98		Paolo Ferragina, Giovanni Manzini: On compressing the textual web. WSDM 2010: 391-400
97		Paolo Ferragina, Rossano Venturini: The compressed permuterm index. ACM Transactions on Algorithms 7(1): 10 (2010)
96		Paolo Ferragina, Ugo Scaiella: TAGME: on-the-fly annotation of short text fragments (by Wikipedia entities) CoRR abs/1006.3498: (2010)
95		Paolo Ferragina, Igor Nitto, Rossano Venturini: On compact representations of All-Pairs-Shortest-Path-Distance matrices. Theor. Comput. Sci. 411(34-36): 3293-3300 (2010)
	2009
94		Paolo Ferragina, Igor Nitto, Rossano Venturini: On Optimally Partitioning a Text to Improve Its Compression. ESA 2009: 420-431
93		Paolo Ferragina, Igor Nitto, Rossano Venturini: On the bit-complexity of Lempel-Ziv compression. SODA 2009: 768-777
92		Paolo Ferragina, Rossano Venturini: Indexing Compressed Text. Encyclopedia of Database Systems 2009: 1442-1448
91		Paolo Ferragina, Igor Nitto: Text Compression. Encyclopedia of Database Systems 2009: 3046-3048
90		Paolo Ferragina, Igor Nitto, Rossano Venturini: On optimally partitioning a text to improve its compression CoRR abs/0906.4692: (2009)
89		Paolo Ferragina, Travis Gagie, Giovanni Manzini: Lightweight Data Indexing and Compression in External Memory CoRR abs/0909.4341: (2009)
88		Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini: The myriad virtues of Wavelet Trees. Inf. Comput. 207(8): 849-866 (2009)
87		Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan: Compressing and indexing labeled trees, with applications. J. ACM 57(1): (2009)
86		Paolo Ferragina, Gad M. Landau: Foreword. Theor. Comput. Sci. 410(51): 5299 (2009)
	2008
85		Paolo Ferragina, Gad M. Landau: Combinatorial Pattern Matching, 19th Annual Symposium, CPM 2008, Pisa, Italy, June 18-20, 2008, Proceedings Springer 2008
84		Carlos Castillo, Claudio Corsi, Debora Donato, Paolo Ferragina, Aristides Gionis: Query-log mining for detecting spam. AIRWeb 2008: 17-20
83		Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter: On searching compressed string collections cache-obliviously. PODS 2008: 181-190
82		Paolo Ferragina, Giovanni Manzini: Boosting Textual Compression. Encyclopedia of Algorithms 2008
81		Paolo Ferragina, Giovanni Manzini: Burrows-Wheeler Transform. Encyclopedia of Algorithms 2008
80		Paolo Ferragina: Suffix Tree Construction in Hierarchical Memory. Encyclopedia of Algorithms 2008
79		Paolo Ferragina, S. Srinivasa Rao: Tree Compression and Indexing. Encyclopedia of Algorithms 2008
78		Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park: Two-Dimensional Pattern Indexing. Encyclopedia of Algorithms 2008
77		Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini: Compressed text indexes: From theory to practice. ACM Journal of Experimental Algorithmics 13: (2008)
76		Paolo Ferragina: String algorithms and data structures CoRR abs/0801.2378: (2008)
75		Paolo Ferragina, Igor Nitto, Rossano Venturini: Bit-Optimal Lempel-Ziv compression CoRR abs/0802.0835: (2008)
74		Fabio Crestani, Paolo Ferragina, Mark Sanderson: Preface. Inf. Retr. 11(4): 267-268 (2008)
73		Paolo Ferragina, Antonio Gulli: A personalized search engine based on Web-snippet hierarchical clustering. Softw., Pract. Exper. 38(2): 189-225 (2008)
	2007
72		Paolo Ferragina, Johannes Fischer: Suffix Arrays on Words. CPM 2007: 328-339
71		Paolo Ferragina, Rossano Venturini: Compressed permuterm index. SIGIR 2007: 535-542
70		Paolo Ferragina, Rossano Venturini: A simple storage scheme for strings achieving entropy bounds. SODA 2007: 690-696
69		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)
68		Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro: Compressed representations of sequences and full-text indexes. ACM Transactions on Algorithms 3(2): (2007)
67		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)
66		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)
65		Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini: Compressed Text Indexes:From Theory to Practice! CoRR abs/0712.3360: (2007)
64		Paolo Ferragina, Rossano Venturini: A simple storage scheme for strings achieving entropy bounds. Theor. Comput. Sci. 372(1): 115-121 (2007)
63		Paolo Ferragina, Giovanni Manzini, S. Muthukrishnan: Foreword. Theor. Comput. Sci. 387(3): 197-199 (2007)
	2006
62		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
61		Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini: The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression. ESA 2006: 756-767
60		Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini: The Myriad Virtues of Wavelet Trees. ICALP (1) 2006: 560-571
59		Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan: Compressing and searching XML data via two zips. WWW 2006: 751-760
58		Paolo Ferragina, Roberto Grossi, Fabrizio Luccio: Foreword. Theory Comput. Syst. 39(3): 389 (2006)
	2005
57		Arash Farzan, Paolo Ferragina, Gianni Franceschini, J. Ian Munro: Cache-Oblivious Comparison-Based Algorithms on Multisets. ESA 2005: 305-316
56		Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan: Structuring labeled trees for optimal succinctness, and beyond. FOCS 2005: 184-196
55		Paolo Ferragina, Antonio Gulli: A personalized search engine based on web-snippet hierarchical clustering. WWW (Special interest tracks and posters) 2005: 801-810
54		Paolo Ferragina, Giovanni Manzini: Indexing compressed text. J. ACM 52(4): 552-581 (2005)
53		Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino: Boosting textual compression in optimal linear time. J. ACM 52(4): 688-713 (2005)
	2004
52		Paolo Ferragina, Antonio Gulli: The Anatomy of a Hierarchical Clustering Engine for Web-page, News and Book Snippets. ICDM 2004: 395-398
51		Paolo Ferragina, Antonio Gulli: The Anatomy of SnakeT: A Hierarchical Clustering Engine for Web-Page Snippets. PKDD 2004: 506-508
50		Paolo Ferragina, Antonio Gulli: Experimenting SnakeT: A Hierarchical Clustering Engine for Web-Page Snippets. PKDD 2004: 543-545
49		Paolo Ferragina, Giovanni Manzini: Compression boosting in optimal linear time using the Burrows-Wheeler Transform. SODA 2004: 655-663
48		Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro: An Alphabet-Friendly FM-Index. SPIRE 2004: 150-160
47		Giovanni Manzini, Paolo Ferragina: Engineering a Lightweight Suffix Array Construction Algorithm. Algorithmica 40(1): 33-50 (2004)
	2003
46		Paolo Ferragina, Nick Koudas, S. Muthukrishnan, Divesh Srivastava: Two-dimensional substring indexing. J. Comput. Syst. Sci. 66(4): 763-774 (2003)
45		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
44		Giovanni Manzini, Paolo Ferragina: Engineering a Lightweight Suffix Array Construction Algorithm. ESA 2002: 698-710
43		Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan: Static Optimality Theorem for External Memory String Access. FOCS 2002: 219-227
42		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
41		Paolo Ferragina, Nick Koudas, S. Muthukrishnan, Divesh Srivastava: Two-dimensional Substring Indexing. PODS 2001
40		Paolo Ferragina, Giovanni Manzini: An experimental study of an opportunistic index. SODA 2001: 269-278
39		Paolo Ferragina, Giovanni Manzini: An experimental study of a compressed index. Inf. Sci. 135(1-2): 13-28 (2001)
38		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
37		Paolo Ferragina, Giovanni Manzini: Opportunistic Data Structures with Applications. FOCS 2000: 390-398
36		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)
35		Martin Farach-Colton, Paolo Ferragina, S. Muthukrishnan: On the sorting-complexity of suffix tree construction. J. ACM 47(6): 987-1011 (2000)
	1999
34		Klaus Brengel, Andreas Crauser, Paolo Ferragina, Ulrich Meyer: An Experimental Study of Priority Queues in External Memory. Algorithm Engineering 1999: 346-360
33		Andreas Crauser, Paolo Ferragina: On Constructing Suffix Arrays in External Memory. ESA 1999: 224-235
32		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
31		Paolo Ferragina, S. Muthukrishnan, Mark de Berg: Multi-Method Dispatching: A Geometric Approach With Applications to String Matching Problems. STOC 1999: 483-491
30		Paolo Ferragina, Fabrizio Luccio: String Search in Coarse-Grained Parallel Computers. Algorithmica 24(3-4): 177-194 (1999)
29		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)
28		Paolo Ferragina, Roberto Grossi: Improved Dynamic Text Indexing. J. Algorithms 31(2): 291-319 (1999)
27		Sajal K. Das, Paolo Ferragina: An EREW PRAM Algorithm for Updating Minimum Spanning Trees. Parallel Processing Letters 9(1): 111-122 (1999)
	1998
26		Martin Farach, Paolo Ferragina, S. Muthukrishnan: Overcoming the Memory Bottleneck in Suffix Tree Construction. FOCS 1998: 174-185
25		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
24		Paolo Ferragina, Fabrizio Luccio: Dynamic Dictionary Matching in External Memory. Inf. Comput. 146(2): 85-99 (1998)
23		Paolo Ferragina, Roberto Grossi: Optimal On-Line Search and Sublinear Time Update in String Matching. SIAM J. Comput. 27(3): 713-736 (1998)
22		Paolo Ferragina, Roberto Grossi, Manuela Montangero: On Updating Suffix Tree Labels. Theor. Comput. Sci. 201(1-2): 249-262 (1998)
	1997
21		Paolo Ferragina, Roberto Grossi, Manuela Montangero: A Note on Updating Suffix Tree Labels. CIAC 1997: 181-192
20		Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter: On Sorting Strings in External Memory (Extended Abstract). STOC 1997: 540-548
19		Paolo Ferragina: Dynamic Text Indexing under String Updates. J. Algorithms 22(2): 296-328 (1997)
	1996
18		Paolo Ferragina, S. Muthukrishnan: Efficient Dynamic Method-Lookup for Object Oriented Languages (Extended Abstract). ESA 1996: 107-120
17		Paolo Ferragina, Fabrizio Luccio: On the Parallel Dynamic Dictionary Matching Problem: New Results with Applications. ESA 1996: 261-275
16		Paolo Ferragina: A Simple Parallel Dictionary Matching Algorithm. Euro-Par, Vol. I 1996: 781-788
15		Paolo Ferragina, Roberto Grossi: Fast String Searching in Secondary Storage: Theoretical Developments And Experimental Results. SODA 1996: 373-382
14		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
13		Paolo Ferragina, Roberto Grossi: Optimal On-Line Search and Sublinear Time Update in String Matching. FOCS 1995: 604-612
12		Paolo Ferragina: An EREW PRAM fully-dynamic algorithm for MST. IPPS 1995: 93-100
11		Paolo Ferragina, Roberto Grossi: Fast Incremental Text Editing. SODA 1995: 531-540
10		Paolo Ferragina, Roberto Grossi: A fully-dynamic data structure for external substring search (Extended Abstract). STOC 1995: 693-702
9		Paolo Ferragina: A Technique to Speed Up Parallel Fully Dynamic Algorithms for MST. J. Parallel Distrib. Comput. 31(2): 181-189 (1995)
8		Cesare Calabró, Paolo Ferragina, Mario Notturno Granieri: Recognition of hand-written rotated digits by neural networks. Mach. Vis. Appl. 8(5): 351-357 (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)

Coauthor Index

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

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page