Raffaele Giancarlo

Raffaele Giancarlo, Giovanni Manzini: Foreword. Theor. Comput. Sci. 483: 1 (2013)

Raffaele Giancarlo, Davide Scaturro, Filippo Utro: Textual data compression in computational biology: Algorithmic techniques. Computer Science Review 6(1): 1-25 (2012)

Raffaele Giancarlo, Filippo Utro: Algorithmic paradigms for stability-based cluster validity and model selection statistical methods, with applications to microarray data analysis. Theor. Comput. Sci. 428: 58-79 (2012)

Raffaele Giancarlo, Filippo Utro: Stability-Based Model Selection for High Throughput Genomic Data: An Algorithmic Paradigm. ICARIS 2012: 260-270

Davide Corona, Valeria Di Benedetto, Raffaele Giancarlo, Filippo Utro: The Chromatin Organization of an Eukaryotic Genome : Sequence Specific+ Statistical=Combinatorial (Extended Abstract). CoRR abs/1205.6010 (2012)

Raffaele Giancarlo, Filippo Utro: Speeding up the Consensus Clustering methodology for microarray data analysis. Algorithms for Molecular Biology 6: 1 (2011)

Raffaele Giancarlo, Giovanni Manzini (Eds.): Combinatorial Pattern Matching - 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings. Lecture Notes in Computer Science 6661, Springer 2011, isbn 978-3-642-21457-8

Raffaele Giancarlo, Giosuè Lo Bosco, Luca Pinello, Filippo Utro: The Three Steps of Clustering in the Post-Genomic Era: A Synopsis. CIBB 2010: 13-30

Raffaele Giancarlo, Giosuè Lo Bosco, Luca Pinello: Distance Functions, Clustering Algorithms and Microarray Data Analysis. LION 2010: 125-138

Raffaele Giancarlo, Davide Scaturro, Filippo Utro: Textual data compression in computational biology: a synopsis. Bioinformatics 25(13): 1575-1586 (2009)

Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini: The myriad virtues of Wavelet Trees. Inf. Comput. 207(8): 849-866 (2009)

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)

Alberto Apostolico, Raffaele Giancarlo: Periodicity and repetitions in parameterized strings. Discrete Applied Mathematics 156(9): 1389-1398 (2008)

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)

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)

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)

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)

Adam L. Buchsbaum, Raffaele Giancarlo: Table Compression. Encyclopedia of Algorithms 2008

Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park: Two-Dimensional Pattern Indexing. Encyclopedia of Algorithms 2008

Joong Chae Na, Raffaele Giancarlo, Kunsoo Park: On-Line Construction of Two-Dimensional Suffix Trees in O(n² log n) Time. Algorithmica 48(2): 173-186 (2007)

Raffaele Giancarlo, Alessandro Siragusa, Enrico Siragusa, Filippo Utro: A basic analysis toolkit for biological sequences. Algorithms for Molecular Biology 2 (2007)

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)

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)

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)

Raffaele Giancarlo, Sridhar Hannenhalli (Eds.): Algorithms in Bioinformatics, 7th International Workshop, WABI 2007, Philadelphia, PA, USA, September 8-9, 2007, Proceedings. Lecture Notes in Computer Science 4645, Springer 2007, isbn 978-3-540-74125-1

Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini: The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression. ESA 2006: 756-767

Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini: The Myriad Virtues of Wavelet Trees. ICALP (1) 2006: 560-571

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)

Alberto Apostolico, Raffaele Giancarlo: Periodicity and Repetitions in Parameterized Strings. Electronic Notes in Discrete Mathematics 21: 227-230 (2005)

Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino: Boosting textual compression in optimal linear time. J. ACM 52(4): 688-713 (2005)

Alberto Apostolico, Raffaele Giancarlo: Foreword: Pattern Discovery in the Post Genome. Theor. Comput. Sci. 335(1): 1-2 (2005)

Joong Chae Na, Raffaele Giancarlo, Kunsoo Park: O(n²log n) Time On-Line Construction of Two-Dimensional Suffix Trees. COCOON 2005: 273-282

Raffaele Giancarlo, David Sankoff: Editorial: Combinatiorial Pattern Matching. J. Discrete Algorithms 2(2): 135-136 (2004)

Maxime Crochemore, Raffaele Giancarlo, Marie-France Sagot: Longest Motifs with a Functionally Equivalent Central Block. SPIRE 2004: 298-209

Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo: Improving table compression with combinatorial optimization. J. ACM 50(6): 825-851 (2003)

Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: On finding common neighborhoods in massive graphs. Theor. Comput. Sci. 1-3(299): 707-718 (2003)

Raffaele Giancarlo, Marinella Sciortino: Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms. CPM 2003: 129-143

Brenda S. Baker, Raffaele Giancarlo: Sparse Dynamic Programming for Longest Common Subsequence from Fragments. J. Algorithms 42(2): 231-254 (2002)

Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo: Improving table compression with combinatorial optimization. SODA 2002: 213-222

Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo: Improving Table Compression with Combinatorial Optimization. CoRR cs.DS/0203018 (2002)

Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: An Approximate Determinization Algorithm for Weighted Finite-State Automata. Algorithmica 30(4): 503-526 (2001)

Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: On the Determinization of Weighted Finite Automata. SIAM J. Comput. 30(5): 1502-1531 (2000)

Adam L. Buchsbaum, Raffaele Giancarlo: Algorithmic Aspects of Speech Recognition: A Synopsis. CPM 2000: 27-32

Raffaele Giancarlo, David Sankoff (Eds.): Combinatorial Pattern Matching, 11th Annual Symposium, CPM 2000, Montreal, Canada, June 21-23, 2000, Proceedings. Lecture Notes in Computer Science 1848, Springer 2000, isbn 3-540-67633-3

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)

Raffaele Giancarlo, Daniela Guaiana: On-line Construction of Two-Dimensional Suffix Trees. J. Complexity 15(1): 72-127 (1999)

Alberto Apostolico, Raffaele Giancarlo: Seqeunce Alignment in Molecular Biology. Journal of Computational Biology 5(2): 173-196 (1998)

Brenda S. Baker, Raffaele Giancarlo: Longest Common Subsequence from Fragments via Sparse Dynamic Programming. ESA 1998: 79-90

Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook: On the Determinization of Weighted Finite Automata. ICALP 1998: 482-493

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)

Adam L. Buchsbaum, Raffaele Giancarlo: Algorithmic Aspects in Speech Recognition: An Introduction. ACM Journal of Experimental Algorithmics 2: 1 (1997)

Raffaele Giancarlo, Daniela Guaiana: On-Line Construction of Two-Dimensional Suffix Trees. ESA 1997: 217-231

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)

Raffaele Giancarlo: A Generalization of the Suffix Tree to Square Matrices, with Applications. SIAM J. Comput. 24(3): 520-562 (1995)

Raffaele Giancarlo, Roberto Grossi: Multi-Dimensional Pattern Matching with Dimensional Wildcards. CPM 1995: 90-101

Raffaele Giancarlo, Roberto Grossi: On the Construction of Classes of Suffix Trees for Square Matrices: Algorithms and Applications. ICALP 1995: 111-122

Amihood Amir, Martin Farach, Zvi Galil, Raffaele Giancarlo, Kunsoo Park: Dynamic Dictionary Matching. J. Comput. Syst. Sci. 49(2): 208-222 (1994)

Raffaele Giancarlo, Filippo Mignosi: Generalizations of the Periodicity Theorem of Fine and Wilf. CAAP 1994: 130-141

Raffaele Giancarlo: The Suffix of a Square Matrix, with Applications. SODA 1993: 402-411

Raffaele Giancarlo, Roberto Grossi: Parallel Construction and Query of Suffix Trees for Two-Dimensional Matrices. SPAA 1993: 86-97

Raffaele Giancarlo: An Index Data Structure For Matrices, with Applications to Fast Two-Dimensional Pattern Matching. WADS 1993: 337-348

David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano: Sparse Dynamic Programming I: Linear Cost Functions. J. ACM 39(3): 519-545 (1992)

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)

Zvi Galil, Raffaele Giancarlo: On the Exact Complexity of String Matching: Upper Bounds. SIAM J. Comput. 21(3): 407-437 (1992)

Zvi Galil, Raffaele Giancarlo: On the Exact Complexity of String Matching: Lower Bounds. SIAM J. Comput. 20(6): 1008-1020 (1991)

Livio Colussi, Zvi Galil, Raffaele Giancarlo: On the Exact Complexity of String Matching (Extended Abstract). FOCS 1990: 135-144

David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano: Sparse Dynamic Programming. SODA 1990: 513-522

Zvi Galil, Raffaele Giancarlo: Speeding up Dynamic Programming with Applications to Molecular Biology. Theor. Comput. Sci. 64(1): 107-118 (1989)

Zvi Galil, Raffaele Giancarlo: Data structures and algorithms for approximate string matching. J. Complexity 4(1): 33-72 (1988)

David Eppstein, Zvi Galil, Raffaele Giancarlo: Speeding up Dynamic Programming. FOCS 1988: 488-496

Zvi Galil, Raffaele Giancarlo: Parallel String Matching with k Mismatches. Theor. Comput. Sci. 51: 341-348 (1987)

Wojciech Rytter, Raffaele Giancarlo: Optimal Parallel Parsing of Bracket Languages. Theor. Comput. Sci. 53: 295-306 (1987)

Wojciech Rytter, Raffaele Giancarlo: Optimal Parallel Parsing of Bracket Languages. Parallel Algorithms and Architectures 1987: 146-154

Alberto Apostolico, Raffaele Giancarlo: The Boyer-Moore-Galil String Searching Strategies Revisited. SIAM J. Comput. 15(1): 98-105 (1986)

Renato M. Capocelli, Raffaele Giancarlo, Indeer Jet Taneja: Bounds on the redundancy of Huffman codes. IEEE Transactions on Information Theory 32(6): 854-857 (1986)

Alberto Apostolico, Raffaele Giancarlo: Pattern Matching Machine Implementation of a Fast Test for Unique Decipherability. Inf. Process. Lett. 18(3): 155-158 (1984)