Raffaele Giancarlo

	2009
67		Raffaele Giancarlo, Davide Scaturro, Filippo Utro: Textual data compression in computational biology: a synopsis. Bioinformatics 25(13): 1575-1586 (2009)
66		Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini: The myriad virtues of Wavelet Trees. Inf. Comput. 207(8): 849-866 (2009)
	2008
65		Adam L. Buchsbaum, Raffaele Giancarlo: Table Compression. Encyclopedia of Algorithms 2008
64		Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park: Two-Dimensional Pattern Indexing. Encyclopedia of Algorithms 2008
63		Raffaele Giancarlo, Davide Scaturro, Filippo Utro: Computational cluster validation for microarray data analysis: experimental assessment of Clest, Consensus Clustering, Figure of Merit, Gap Statistics and Model Explorer. BMC Bioinformatics 9: (2008)
62		Alberto Apostolico, Raffaele Giancarlo: Periodicity and repetitions in parameterized strings. Discrete Applied Mathematics 156(9): 1389-1398 (2008)
61		Raffaele Giancarlo, Sridhar Hannenhalli: Guest Editors' Introduction to the Special Section on Algorithms in Bioinformatics. IEEE/ACM Trans. Comput. Biology Bioinform. 5(4): 482-483 (2008)
60		Raffaele Giancarlo, Davide Scaturro, Filippo Utro: A Tutorial on Computational Cluster Analysis with Applications to Pattern Discovery in Microarray Data. Mathematics in Computer Science 1(4): 655-672 (2008)
59		Raffaele Giancarlo, Stefano Lonardi: Foreword: Special issue in honor of the 60th Birthday of Professor Alberto Apostolico: Work is for people who do not know how to: SAIL - String Algorithms, Information and Learning. Theor. Comput. Sci. 395(2-3): 135-136 (2008)
58		Adam L. Buchsbaum, Raffaele Giancarlo, Balázs Rácz: New results for finding common neighborhoods in massive graphs in the data stream model. Theor. Comput. Sci. 407(1-3): 302-309 (2008)
	2007
57		Raffaele Giancarlo, Sridhar Hannenhalli: Algorithms in Bioinformatics, 7th International Workshop, WABI 2007, Philadelphia, PA, USA, September 8-9, 2007, Proceedings Springer 2007
56		Joong Chae Na, Raffaele Giancarlo, Kunsoo Park: On-Line Construction of Two-Dimensional Suffix Trees in O(n2 log n) Time. Algorithmica 48(2): 173-186 (2007)
55		Raffaele Giancarlo, Alessandro Siragusa, Enrico Siragusa, Filippo Utro: A basic analysis toolkit for biological sequences. Algorithms for Molecular Biology 2: (2007)
54		Alberto Apostolico, Raffaele Giancarlo, Concettina Guerra, Giuseppe Lancia: Articles selected from posters presented at the Tenth Annual International Conference on Research in Computational Biology - Preface. BMC Bioinformatics 8(S-5): (2007)
53		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)
52		Raffaele Giancarlo, Antonio Restivo, Marinella Sciortino: From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization. Theor. Comput. Sci. 387(3): 236-248 (2007)
	2006
51		Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini: The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression. ESA 2006: 756-767
50		Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini: The Myriad Virtues of Wavelet Trees. ICALP (1) 2006: 560-571
	2005
49		Joong Chae Na, Raffaele Giancarlo, Kunsoo Park: O(n2log n) Time On-Line Construction of Two-Dimensional Suffix Trees. COCOON 2005: 273-282
48		Vito Di Gesù, Raffaele Giancarlo, Giosuè Lo Bosco, Alessandra Raimondi, Davide Scaturro: GenClust: A genetic algorithm for clustering gene expression data. BMC Bioinformatics 6: 289 (2005)
47		Alberto Apostolico, Raffaele Giancarlo: Periodicity and Repetitions in Parameterized Strings. Electronic Notes in Discrete Mathematics 21: 227-230 (2005)
46		Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino: Boosting textual compression in optimal linear time. J. ACM 52(4): 688-713 (2005)
45		Alberto Apostolico, Raffaele Giancarlo: Foreword: Pattern Discovery in the Post Genome. Theor. Comput. Sci. 335(1): 1-2 (2005)
	2004
44		Maxime Crochemore, Raffaele Giancarlo, Marie-France Sagot: Longest Motifs with a Functionally Equivalent Central Block. SPIRE 2004: 298-209
43		Raffaele Giancarlo, David Sankoff: Editorial: Combinatiorial Pattern Matching. J. Discrete Algorithms 2(2): 135-136 (2004)
	2003
42		Raffaele Giancarlo, Marinella Sciortino: Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms. CPM 2003: 129-143
41		Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo: Improving table compression with combinatorial optimization. J. ACM 50(6): 825-851 (2003)
40		Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: On finding common neighborhoods in massive graphs. Theor. Comput. Sci. 1-3(299): 707-718 (2003)
	2002
39		Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo: Improving table compression with combinatorial optimization. SODA 2002: 213-222
38		Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo: Improving Table Compression with Combinatorial Optimization CoRR cs.DS/0203018: (2002)
37		Brenda S. Baker, Raffaele Giancarlo: Sparse Dynamic Programming for Longest Common Subsequence from Fragments. J. Algorithms 42(2): 231-254 (2002)
	2001
36		Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: An Approximate Determinization Algorithm for Weighted Finite-State Automata. Algorithmica 30(4): 503-526 (2001)
	2000
35		Raffaele Giancarlo, David Sankoff: Combinatorial Pattern Matching, 11th Annual Symposium, CPM 2000, Montreal, Canada, June 21-23, 2000, Proceedings Springer 2000
34		Adam L. Buchsbaum, Raffaele Giancarlo: Algorithmic Aspects of Speech Recognition: A Synopsis. CPM 2000: 27-32
33		Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: On the Determinization of Weighted Finite Automata. SIAM J. Comput. 30(5): 1502-1531 (2000)
	1999
32		Raffaele Giancarlo, Roberto Grossi: Parallel Construction and Query of Index Data Structures for Pattern Matching on Square Matrices. J. Complexity 15(1): 30-71 (1999)
31		Raffaele Giancarlo, Daniela Guaiana: On-line Construction of Two-Dimensional Suffix Trees. J. Complexity 15(1): 72-127 (1999)
	1998
30		Brenda S. Baker, Raffaele Giancarlo: Longest Common Subsequence from Fragments via Sparse Dynamic Programming. ESA 1998: 79-90
29		Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: On the Determinization of Weighted Finite Automata. ICALP 1998: 482-493
28		Alberto Apostolico, Raffaele Giancarlo: Seqeunce Alignment in Molecular Biology. Journal of Computational Biology 5(2): 173-196 (1998)
	1997
27		Raffaele Giancarlo, Daniela Guaiana: On-Line Construction of Two-Dimensional Suffix Trees. ESA 1997: 217-231
26		Adam L. Buchsbaum, Raffaele Giancarlo: Algorithmic Aspects in Speech Recognition: An Introduction. ACM Journal of Experimental Algorithmics 2: 1 (1997)
25		Raffaele Giancarlo, Roberto Grossi: Multi-Dimensional Pattern Matching with Dimensional Wildcards: Data Structures and Optimal On-Line Search Algorithms. J. Algorithms 24(2): 223-265 (1997)
	1996
24		Raffaele Giancarlo, Roberto Grossi: On the Construction of Classes of Suffix Trees for Square Matrices: Algorithms and Applications. Inf. Comput. 130(2): 151-182 (1996)
	1995
23		Raffaele Giancarlo, Roberto Grossi: Multi-Dimensional Pattern Matching with Dimensional Wildcards. CPM 1995: 90-101
22		Raffaele Giancarlo, Roberto Grossi: On the Construction of Classes of Suffix Trees for Square Matrices: Algorithms and Applications. ICALP 1995: 111-122
21		Raffaele Giancarlo: A Generalization of the Suffix Tree to Square Matrices, with Applications. SIAM J. Comput. 24(3): 520-562 (1995)
	1994
20		Raffaele Giancarlo, Filippo Mignosi: Generalizations of the Periodicity Theorem of Fine and Wilf. CAAP 1994: 130-141
19		Amihood Amir, Martin Farach, Zvi Galil, Raffaele Giancarlo, Kunsoo Park: Dynamic Dictionary Matching. J. Comput. Syst. Sci. 49(2): 208-222 (1994)
	1993
18		Raffaele Giancarlo: The Suffix of a Square Matrix, with Applications. SODA 1993: 402-411
17		Raffaele Giancarlo, Roberto Grossi: Parallel Construction and Query of Suffix Trees for Two-Dimensional Matrices. SPAA 1993: 86-97
16		Raffaele Giancarlo: An Index Data Structure For Matrices, with Applications to Fast Two-Dimensional Pattern Matching. WADS 1993: 337-348
	1992
15		David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano: Sparse Dynamic Programming I: Linear Cost Functions. J. ACM 39(3): 519-545 (1992)
14		David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano: Sparse Dynamic Programming II: Convex and Concave Cost Functions. J. ACM 39(3): 546-567 (1992)
13		Zvi Galil, Raffaele Giancarlo: On the Exact Complexity of String Matching: Upper Bounds. SIAM J. Comput. 21(3): 407-437 (1992)
	1991
12		Zvi Galil, Raffaele Giancarlo: On the Exact Complexity of String Matching: Lower Bounds. SIAM J. Comput. 20(6): 1008-1020 (1991)
	1990
11		Livio Colussi, Zvi Galil, Raffaele Giancarlo: On the Exact Complexity of String Matching (Extended Abstract) FOCS 1990: 135-144
10		David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano: Sparse Dynamic Programming. SODA 1990: 513-522
	1989
9		Zvi Galil, Raffaele Giancarlo: Speeding up Dynamic Programming with Applications to Molecular Biology. Theor. Comput. Sci. 64(1): 107-118 (1989)
	1988
8		David Eppstein, Zvi Galil, Raffaele Giancarlo: Speeding up Dynamic Programming FOCS 1988: 488-496
7		Zvi Galil, Raffaele Giancarlo: Data structures and algorithms for approximate string matching. J. Complexity 4(1): 33-72 (1988)
	1987
6		Wojciech Rytter, Raffaele Giancarlo: Optimal Parallel Parsing of Bracket Languages. Parallel Algorithms and Architectures 1987: 146-154
5		Zvi Galil, Raffaele Giancarlo: Parallel String Matching with k Mismatches. Theor. Comput. Sci. 51: 341-348 (1987)
4		Wojciech Rytter, Raffaele Giancarlo: Optimal Parallel Parsing of Bracket Languages. Theor. Comput. Sci. 53: 295-306 (1987)
	1986
3		Renato M. Capocelli, Raffaele Giancarlo, Indeer Jet Taneja: Bounds on the redundancy of Huffman codes. IEEE Transactions on Information Theory 32(6): 854- (1986)
2		Alberto Apostolico, Raffaele Giancarlo: The Boyer-Moore-Galil String Searching Strategies Revisited. SIAM J. Comput. 15(1): 98-105 (1986)
	1984
1		Alberto Apostolico, Raffaele Giancarlo: Pattern Matching Machine Implementation of a Fast Test for Unique Decipherability. Inf. Process. Lett. 18(3): 155-158 (1984)

Coauthor Index

1	Amihood Amir	[19]
2	Alberto Apostolico	[1] [2] [28] [45] [47] [54] [62]
3	Brenda S. Baker	[30] [37]
4	Giosuè Lo Bosco	[48]
5	Adam L. Buchsbaum	[26] [29] [33] [34] [36] [38] [39] [40] [41] [58] [65]
6	Renato M. Capocelli	[3]
7	Livio Colussi	[11]
8	Maxime Crochemore	[44]
9	David Eppstein	[8] [10] [14] [15]
10	Martin Farach-Colton (Martin Farach)	[19]
11	Paolo Ferragina	[46] [50] [51] [53] [64] [66]
12	Glenn S. Fowler	[38] [39] [41]
13	Zvi Galil	[5] [7] [8] [9] [10] [11] [12] [13] [14] [15] [19]
14	Vito Di Gesù	[48]
15	Valentina Greco	[53]
16	Roberto Grossi	[17] [22] [23] [24] [25] [32]
17	Daniela Guaiana	[27] [31]
18	Concettina Guerra	[54]
19	Sridhar Hannenhalli	[57] [61]
20	Giuseppe F. Italiano	[10] [14] [15]
21	Giuseppe Lancia	[54]
22	Stefano Lonardi	[59]
23	Giovanni Manzini	[46] [50] [51] [53] [66]
24	Filippo Mignosi	[20]
25	Joong Chae Na	[49] [56] [64]
26	Kunsoo Park	[19] [49] [56] [64]
27	Balázs Rácz	[58]
28	Alessandra Raimondi	[48]
29	Antonio Restivo	[52]
30	Wojciech Rytter	[4] [6]
31	Marie-France Sagot	[44]
32	David Sankoff	[35] [43]
33	Davide Scaturro	[48] [60] [63] [67]
34	Marinella Sciortino	[42] [46] [52]
35	Alessandro Siragusa	[55]
36	Enrico Siragusa	[55]
37	Indeer Jet Taneja	[3]
38	Filippo Utro	[55] [60] [63] [67]
39	Gabriel Valiente	[53]
40	Jeffery Westbrook	[29] [33] [36] [40]

Colors in the list of coauthors