2008 |
61 | EE | Adam L. Buchsbaum,
Raffaele Giancarlo:
Table Compression.
Encyclopedia of Algorithms 2008 |
60 | EE | Joong Chae Na,
Paolo Ferragina,
Raffaele Giancarlo,
Kunsoo Park:
Two-Dimensional Pattern Indexing.
Encyclopedia of Algorithms 2008 |
59 | EE | Alberto Apostolico,
Raffaele Giancarlo:
Periodicity and repetitions in parameterized strings.
Discrete Applied Mathematics 156(9): 1389-1398 (2008) |
58 | EE | 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) |
57 | EE | 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) |
56 | EE | 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) |
55 | EE | 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 |
54 | | Raffaele Giancarlo,
Sridhar Hannenhalli:
Algorithms in Bioinformatics, 7th International Workshop, WABI 2007, Philadelphia, PA, USA, September 8-9, 2007, Proceedings
Springer 2007 |
53 | EE | 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) |
52 | EE | 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 | EE | Paolo Ferragina,
Raffaele Giancarlo,
Giovanni Manzini:
The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression.
ESA 2006: 756-767 |
50 | EE | Paolo Ferragina,
Raffaele Giancarlo,
Giovanni Manzini:
The Myriad Virtues of Wavelet Trees.
ICALP (1) 2006: 560-571 |
2005 |
49 | EE | Joong Chae Na,
Raffaele Giancarlo,
Kunsoo Park:
O(n2log n) Time On-Line Construction of Two-Dimensional Suffix Trees.
COCOON 2005: 273-282 |
48 | EE | 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 | EE | Alberto Apostolico,
Raffaele Giancarlo:
Periodicity and Repetitions in Parameterized Strings.
Electronic Notes in Discrete Mathematics 21: 227-230 (2005) |
46 | EE | Paolo Ferragina,
Raffaele Giancarlo,
Giovanni Manzini,
Marinella Sciortino:
Boosting textual compression in optimal linear time.
J. ACM 52(4): 688-713 (2005) |
45 | EE | Alberto Apostolico,
Raffaele Giancarlo:
Foreword: Pattern Discovery in the Post Genome.
Theor. Comput. Sci. 335(1): 1-2 (2005) |
2004 |
44 | EE | Maxime Crochemore,
Raffaele Giancarlo,
Marie-France Sagot:
Longest Motifs with a Functionally Equivalent Central Block.
SPIRE 2004: 298-209 |
43 | EE | Raffaele Giancarlo,
David Sankoff:
Editorial: Combinatiorial Pattern Matching.
J. Discrete Algorithms 2(2): 135-136 (2004) |
2003 |
42 | EE | Raffaele Giancarlo,
Marinella Sciortino:
Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms.
CPM 2003: 129-143 |
41 | EE | Adam L. Buchsbaum,
Glenn S. Fowler,
Raffaele Giancarlo:
Improving table compression with combinatorial optimization.
J. ACM 50(6): 825-851 (2003) |
40 | EE | 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 | EE | Adam L. Buchsbaum,
Glenn S. Fowler,
Raffaele Giancarlo:
Improving table compression with combinatorial optimization.
SODA 2002: 213-222 |
38 | EE | Adam L. Buchsbaum,
Glenn S. Fowler,
Raffaele Giancarlo:
Improving Table Compression with Combinatorial Optimization
CoRR cs.DS/0203018: (2002) |
37 | EE | Brenda S. Baker,
Raffaele Giancarlo:
Sparse Dynamic Programming for Longest Common Subsequence from Fragments.
J. Algorithms 42(2): 231-254 (2002) |
2001 |
36 | EE | 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 | EE | Adam L. Buchsbaum,
Raffaele Giancarlo:
Algorithmic Aspects of Speech Recognition: A Synopsis.
CPM 2000: 27-32 |
33 | EE | Adam L. Buchsbaum,
Raffaele Giancarlo,
Jeffery Westbrook:
On the Determinization of Weighted Finite Automata.
SIAM J. Comput. 30(5): 1502-1531 (2000) |
1999 |
32 | EE | 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 | EE | Raffaele Giancarlo,
Daniela Guaiana:
On-line Construction of Two-Dimensional Suffix Trees.
J. Complexity 15(1): 72-127 (1999) |
1998 |
30 | EE | Brenda S. Baker,
Raffaele Giancarlo:
Longest Common Subsequence from Fragments via Sparse Dynamic Programming.
ESA 1998: 79-90 |
29 | EE | 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 | EE | 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 | EE | 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 | EE | David Eppstein,
Zvi Galil,
Raffaele Giancarlo,
Giuseppe F. Italiano:
Sparse Dynamic Programming I: Linear Cost Functions.
J. ACM 39(3): 519-545 (1992) |
14 | EE | 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 | EE | 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) |