Raffaele Giancarlo

146 papers A* 7A 3B 8C 6Misc 2Journal 96Unranked 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
Burrows Wheeler Transform on a Large Scale: Algorithms Implemented in Apache Spark.
Data
Ylenia Galluzzo, Raffaele Giancarlo, Mario Randazzo, Simona E. Rombo
2026 J jnl
Distributed compressive genomics: Fundamental pattern matching primitives via spark.
Future Gener. Comput. Syst.
Lorenzo Di Rocco, Umberto Ferraro Petrillo, Raffaele Giancarlo, Giuseppe Cattaneo
2025 J jnl
BioSet2Vec: extraction of k-mer dictionaries from multiple sets of biological sequences via big data technologies.
BMC Bioinform.
Ylenia Galluzzo, Raffaele Giancarlo, Simona E. Rombo, Filippo Utro
2025 J jnl
The Design and Realization of a Self-Hosted and Open-Source Agile Internal Development Platform.
IEEE Access
Paolo Ciancarini, Raffaele Giancarlo, Gennaro Grimaudo, Marcello Missiroli, Tian Cheng Xia
2025 — conf
Wavelet Tree, Part I: A Brief History.
From Strings to Graphs, and Back Again
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Rossano Venturini, Jeffrey Scott Vitter
2025 — conf
Wavelet Tree, Part II: Text Indexing.
The Expanding World of Compressed Data
Paolo Ferragina, Raffaele Giancarlo, Roberto Grossi, Giovanna Rosone, Rossano Venturini, Jeffrey Scott Vitter
2024 J jnl
Correction to: Neural networks as building blocks for the design of efficient learned indexes.
Neural Comput. Appl.
Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo
2024 J jnl
Digital Transformation in the Public Administrations: A Guided Tour for Computer Scientists.
IEEE Access
Paolo Ciancarini, Raffaele Giancarlo, Gennaro Grimaudo
2024 J jnl
Scrum@PA: Tailoring an Agile Methodology to the Digital Transformation in the Public Sector.
Inf.
Paolo Ciancarini, Raffaele Giancarlo, Gennaro Grimaudo
2024 J jnl
The role of classifiers and data complexity in learned Bloom filters: insights and recommendations.
J. Big Data
Dario Malchiodi, Davide Raimondi, Giacomo Fumagalli, Raffaele Giancarlo, Marco Frasca
2023 C conf
A Critical Analysis of Classifier Selection in Learned Bloom Filters: The Essentials.
EANN
Dario Malchiodi, Davide Raimondi, Giacomo Fumagalli, Raffaele Giancarlo, Marco Frasca
2023 J jnl
A new class of string transformations for compressed text indexing.
Inf. Comput.
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2023 J jnl
Digital Transformation in the Public Administrations: a Guided Tour For Computer Scientists.
CoRR
Paolo Ciancarini, Raffaele Giancarlo, Gennaro Grimaudo
2023 J jnl
From Specific to Generic Learned Sorted Set Dictionaries: A Theoretically Sound Paradigm Yelding Competitive Data Structural Boosters in Practice.
CoRR
Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo
2023 J jnl
Learned Sorted Table Search and Static Indexes in Small-Space Data Models.
Data
Domenico Amato, Raffaele Giancarlo, Giosuè Lo Bosco
2023 J jnl
Neural networks as building blocks for the design of efficient learned indexes.
Neural Comput. Appl.
Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo
2023 J jnl
Standard versus uniform binary search and their variants in learned static indexing: The case of the searching on sorted data benchmarking software platform.
Softw. Pract. Exp.
Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo
2022 J jnl
A Critical Analysis of Classifier Selection in Learned Bloom Filters.
CoRR
Dario Malchiodi, Davide Raimondi, Giacomo Fumagalli, Raffaele Giancarlo, Marco Frasca
2022 J jnl
A New Class of String Transformations for Compressed Text Indexing.
CoRR
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2022 J jnl
Correction to: FASTA/Q data compressors for MapReduce-Hadoop genomics: space and time savings made easy.
BMC Bioinform.
Umberto Ferraro Petrillo, Francesco Palini, Giuseppe Cattaneo, Raffaele Giancarlo
2022 C conf
On the Choice of General Purpose Classifiers in Learned Bloom Filters: An Initial Analysis Within Basic Filters.
ICPRAM
Giacomo Fumagalli, Davide Raimondi, Raffaele Giancarlo, Dario Malchiodi, Marco Frasca
2022 J jnl
On the Suitability of Neural Networks as Building Blocks for The Design of Efficient Learned Indexes.
CoRR
Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo
2022 C conf
On the Suitability of Neural Networks as Building Blocks for the Design of Efficient Learned Indexes.
EANN
Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo
2022 J jnl
Pareto Optimal Compression of Genomic Dictionaries, with or without Random Access in Main Memory.
CoRR
Raffaele Giancarlo, Gennaro Grimaudo
2022 J jnl
Standard Vs Uniform Binary Search and Their Variants in Learned Static Indexing: The Case of the Searching on Sorted Data Benchmarking Software Platform.
CoRR
Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo
2022 J jnl
The power of word-frequency-based alignment-free functions: a comprehensive large-scale experimental analysis.
Bioinform.
Giuseppe Cattaneo, Umberto Ferraro Petrillo, Raffaele Giancarlo, Francesco Palini, Chiara Romualdi
2022 J jnl
Topological ranks reveal functional knowledge encoded in biological networks: a comparative analysis.
Briefings Bioinform.
Mariella Bonomo, Raffaele Giancarlo, Daniele Greco, Simona E. Rombo
2021 J jnl
Alignment-free Genomic Analysis via a Big Data Spark Platform.
Bioinform.
Umberto Ferraro Petrillo, Francesco Palini, Giuseppe Cattaneo, Raffaele Giancarlo
2021 J jnl
Burrows Wheeler Transform on a Large Scale: Algorithms Implemented in Apache Spark.
CoRR
Ylenia Galluzzo, Raffaele Giancarlo, Mario Randazzo, Simona E. Rombo
2021 J jnl
FASTA/Q data compressors for MapReduce-Hadoop genomics: space and time savings made easy.
BMC Bioinform.
Umberto Ferraro Petrillo, Francesco Palini, Giuseppe Cattaneo, Raffaele Giancarlo
2021 — conf
Learned Sorted Table Search and Static Indexes in Small Model Space.
AI*IA
Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo
2021 J jnl
Learned Sorted Table Search and Static Indexes in Small Space: Methodological and Practical Insights via an Experimental Study.
CoRR
Domenico Amato, Raffaele Giancarlo, Giosuè Lo Bosco
2021 J jnl
On the Choice of General Purpose Classifiers in Learned Bloom Filters: An Initial Analysis Within Basic Filters.
CoRR
Giacomo Fumagalli, Davide Raimondi, Raffaele Giancarlo, Dario Malchiodi, Marco Frasca
2021 J jnl
The Power of Alignment-Free Histogram-based Functions: a Comprehensive Genome Scale Experimental Analysis - Version 1.
CoRR
Giuseppe Cattaneo, Umberto Ferraro Petrillo, Raffaele Giancarlo, Francesco Palini, Chiara Romualdi
2020 J jnl
An Extensible, Scalable Spark Platform for Alignment-free Genomic Analysis - Version 2.
CoRR
Umberto Ferraro Petrillo, Francesco Palini, Giuseppe Cattaneo, Raffaele Giancarlo
2020 J jnl
FASTA/Q Data Compressors for MapReduce-Hadoop Genomics: Space and Time Savings Made Easy - Version 1.
CoRR
Umberto Ferraro Petrillo, Francesco Palini, Giuseppe Cattaneo, Raffaele Giancarlo
2020 J jnl
Learning from Data to Speed-up Sorted Table Search Procedures: Methodology and Practical Guidelines.
CoRR
Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo
2020 J jnl
The Alternating BWT: An algorithmic perspective.
Theor. Comput. Sci.
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2019 B conf
A New Class of Searchable and Provably Highly Compressible String Transformations.
CPM
Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
2019 J jnl
A New Class of Searchable and Provably Highly Compressible String Transformations.
CoRR
Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
2019 J jnl
Analyzing big datasets of genomic sequences: fast and scalable collection of k-mer statistics.
BMC Bioinform.
Umberto Ferraro Petrillo, Mara Sorella, Giuseppe Cattaneo, Raffaele Giancarlo, Simona E. Rombo
2019 — ch.
Computation Cluster Validation in the Big Data Era.
Encyclopedia of Bioinformatics and Computational Biology (1)
Raffaele Giancarlo, Filippo Utro
2019 J jnl
DNA combinatorial messages and Epigenomics: The case of chromatin organization and nucleosome occupancy in eukaryotic genomes.
Theor. Comput. Sci.
Raffaele Giancarlo, Simona E. Rombo, Filippo Utro
2019 — ch.
MapReduce in Computational Biology Via Hadoop and Spark.
Encyclopedia of Bioinformatics and Computational Biology (1)
Giuseppe Cattaneo, Raffaele Giancarlo, Umberto Ferraro Petrillo, Gianluca Roscigno
2019 — ch.
Network Centralities and Node Ranking.
Encyclopedia of Bioinformatics and Computational Biology (1)
Raffaele Giancarlo, Daniele Greco, Francesco Landolina, Simona E. Rombo
2019 J jnl
The Alternating BWT: an algorithmic perspective.
CoRR
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2018 J jnl
Analyzing Big Datasets of Genomic Sequences: Fast and Scalable Collection of k-mer Statistics.
CoRR
Umberto Ferraro Petrillo, Mara Sorella, Giuseppe Cattaneo, Raffaele Giancarlo, Simona E. Rombo
2018 C conf
Block Sorting-Based Transformations on Words: Beyond the Magic BWT.
DLT
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2018 J jnl
In vitro versus in vivo compositional landscapes of histone sequence preferences in eucaryotic genomes.
Bioinform.
Raffaele Giancarlo, Simona E. Rombo, Filippo Utro
2018 J jnl
Informational and linguistic analysis of large genomic sequence collections via efficient Hadoop cluster algorithms.
Bioinform.
Umberto Ferraro Petrillo, Gianluca Roscigno, Giuseppe Cattaneo, Raffaele Giancarlo
2017 J jnl
An effective extension of the applicability of alignment-free biological sequence comparison algorithms with Hadoop.
J. Supercomput.
Giuseppe Cattaneo, Umberto Ferraro Petrillo, Raffaele Giancarlo, Gianluca Roscigno
2017 J jnl
FASTdoop: a versatile and efficient library for the input of FASTA and FASTQ files for MapReduce Hadoop bioinformatics applications.
Bioinform.
Umberto Ferraro Petrillo, Gianluca Roscigno, Giuseppe Cattaneo, Raffaele Giancarlo
2016 — ch.
Indexed Two-Dimensional String Matching.
Encyclopedia of Algorithms
Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park
2016 — conf
MapReduce in Computational Biology - A Synopsis.
WIVACE
Giuseppe Cattaneo, Raffaele Giancarlo, Stefano Piotto, Umberto Ferraro Petrillo, Gianluca Roscigno, Luigi Di Biasi
2016 — ch.
Table Compression.
Encyclopedia of Algorithms
Raffaele Giancarlo, Adam L. Buchsbaum
2016 J jnl
The intrinsic combinatorial organization and information theoretic content of a sequence are correlated to the DNA encoded nucleosome organization of eukaryotic genomes.
Bioinform.
Filippo Utro, Valeria Di Benedetto, Davide F. V. Corona, Raffaele Giancarlo
2015 — conf
Alignment-Free Sequence Comparison over Hadoop for Computational Biology.
ICPP Workshops
Giuseppe Cattaneo, Umberto Ferraro Petrillo, Raffaele Giancarlo, Gianluca Roscigno
2015 J jnl
Bayesian versus data driven model selection for microarray data.
Nat. Comput.
Raffaele Giancarlo, Giosuè Lo Bosco, Filippo Utro
2015 J jnl
Epigenomic
Bioinform.
Raffaele Giancarlo, Simona E. Rombo, Filippo Utro
2015 J jnl
ValWorkBench: An open source Java library for cluster validation, with applications to microarray data analysis.
Comput. Methods Programs Biomed.
Raffaele Giancarlo, Davide Scaturro, Filippo Utro
2014 J jnl
Compressive biological sequence analysis and archival in the era of high-throughput sequencing technologies.
Briefings Bioinform.
Raffaele Giancarlo, Simona E. Rombo, Filippo Utro
2014 — conf
GIMT: A Tool for Ontology and Goal Modeling in BDI Multi-Agent Design.
WOA
Massimo Cossentino, Daniele Dalle Nogare, Raffaele Giancarlo, Carmelo Lodato, Salvatore Lopes, Patrizia Ribino, Luca Sabatucci, Valeria Seidita
2013 J jnl
A methodology to assess the intrinsic discriminative ability of a distance function and its interplay with clustering algorithms for microarray data analysis.
BMC Bioinform.
Raffaele Giancarlo, Giosuè Lo Bosco, Luca Pinello, Filippo Utro
2013 — ch.
Algorithmics for the Life Sciences.
The Power of Algorithms
Raffaele Giancarlo
2013 J jnl
Foreword.
Theor. Comput. Sci.
Raffaele Giancarlo, Giovanni Manzini
2012 J jnl
Algorithmic paradigms for stability-based cluster validity and model selection statistical methods, with applications to microarray data analysis.
Theor. Comput. Sci.
Raffaele Giancarlo, Filippo Utro
2012 — conf
Stability-Based Model Selection for High Throughput Genomic Data: An Algorithmic Paradigm.
ICARIS
Raffaele Giancarlo, Filippo Utro
2012 J jnl
Textual data compression in computational biology: Algorithmic techniques.
Comput. Sci. Rev.
Raffaele Giancarlo, Davide Scaturro, Filippo Utro
2012 J jnl
The Chromatin Organization of an Eukaryotic Genome : Sequence Specific+ Statistical=Combinatorial (Extended Abstract)
CoRR
Davide Corona, Valeria Di Benedetto, Raffaele Giancarlo, Filippo Utro
2011 B ed.
Combinatorial Pattern Matching - 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings
CPM
Raffaele Giancarlo, Giovanni Manzini
2011 J jnl
Speeding up the Consensus Clustering methodology for microarray data analysis.
Algorithms Mol. Biol.
Raffaele Giancarlo, Filippo Utro
2010 — conf
Distance Functions, Clustering Algorithms and Microarray Data Analysis.
LION
Raffaele Giancarlo, Giosuè Lo Bosco, Luca Pinello
2010 — conf
Functional Information, Biomolecular Messages and Complexity of BioSequences and Structures.
Structure Discovery in Biology: Motifs, Networks & Phylogenies
Raffaele Giancarlo, Davide Corona, Valeria Di Benedetto, Alessandra Gabriele, Filippo Utro
2010 — conf
The Three Steps of Clustering in the Post-Genomic Era: A Synopsis.
CIBB
Raffaele Giancarlo, Giosuè Lo Bosco, Luca Pinello, Filippo Utro
2009 J jnl
Textual data compression in computational biology: a synopsis.
Bioinform.
Raffaele Giancarlo, Davide Scaturro, Filippo Utro
2009 J jnl
The myriad virtues of Wavelet Trees.
Inf. Comput.
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
2008 J jnl
A Tutorial on Computational Cluster Analysis with Applications to Pattern Discovery in Microarray Data.
Math. Comput. Sci.
Raffaele Giancarlo, Davide Scaturro, Filippo Utro
2008 J jnl
Computational cluster validation for microarray data analysis: experimental assessment of Clest, Consensus Clustering, Figure of Merit, Gap Statistics and Model Explorer.
BMC Bioinform.
Raffaele Giancarlo, Davide Scaturro, Filippo Utro
2008 J jnl
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.
Raffaele Giancarlo, Stefano Lonardi
2008 J jnl
Guest Editors' Introduction to the Special Section on Algorithms in Bioinformatics.
IEEE ACM Trans. Comput. Biol. Bioinform.
Raffaele Giancarlo, Sridhar Hannenhalli
2008 J jnl
New results for finding common neighborhoods in massive graphs in the data stream model.
Theor. Comput. Sci.
Adam L. Buchsbaum, Raffaele Giancarlo, Balázs Rácz
2008 J jnl
Periodicity and repetitions in parameterized strings.
Discret. Appl. Math.
Alberto Apostolico, Raffaele Giancarlo
2008 — ch.
Table Compression.
Encyclopedia of Algorithms
Adam L. Buchsbaum, Raffaele Giancarlo
2008 — ch.
Two-Dimensional Pattern Indexing.
Encyclopedia of Algorithms
Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park
2007 J jnl
A basic analysis toolkit for biological sequences.
Algorithms Mol. Biol.
Raffaele Giancarlo, Alessandro Siragusa, Enrico Siragusa, Filippo Utro
2007 C ed.
Algorithms in Bioinformatics, 7th International Workshop, WABI 2007, Philadelphia, PA, USA, September 8-9, 2007, Proceedings
WABI
Raffaele Giancarlo, Sridhar Hannenhalli
2007 J jnl
Articles selected from posters presented at the Tenth Annual International Conference on Research in Computational Biology - Preface.
BMC Bioinform.
Alberto Apostolico, Raffaele Giancarlo, Concettina Guerra, Giuseppe Lancia
2007 J jnl
Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment.
BMC Bioinform.
Paolo Ferragina, Raffaele Giancarlo, Valentina Greco, Giovanni Manzini, Gabriel Valiente
2007 J jnl
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization.
Theor. Comput. Sci.
Raffaele Giancarlo, Antonio Restivo, Marinella Sciortino
2007 J jnl
On-Line Construction of Two-Dimensional Suffix Trees in O(n
Algorithmica
Joong Chae Na, Raffaele Giancarlo, Kunsoo Park
2006 A conf
The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression.
ESA
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
2006 — conf
The Myriad Virtues of Wavelet Trees.
ICALP (1)
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
2005 J jnl
Boosting textual compression in optimal linear time.
J. ACM
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino
2005 J jnl
Foreword: Pattern Discovery in the Post Genome.
Theor. Comput. Sci.
Alberto Apostolico, Raffaele Giancarlo
2005 J jnl
GenClust: A genetic algorithm for clustering gene expression data.
BMC Bioinform.
Vito Di Gesù, Raffaele Giancarlo, Giosuè Lo Bosco, Alessandra Raimondi, Davide Scaturro
2005 Misc conf
O(n
COCOON
Joong Chae Na, Raffaele Giancarlo, Kunsoo Park
2005 J jnl
Periodicity and Repetitions in Parameterized Strings.
Electron. Notes Discret. Math.
Alberto Apostolico, Raffaele Giancarlo
2004 J jnl
Editorial: Combinatiorial Pattern Matching.
J. Discrete Algorithms
Raffaele Giancarlo, David Sankoff
2004 C conf
Longest Motifs with a Functionally Equivalent Central Block.
SPIRE
Maxime Crochemore, Raffaele Giancarlo, Marie-France Sagot
2003 J jnl
Improving table compression with combinatorial optimization.
J. ACM
Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo
2003 J jnl
On finding common neighborhoods in massive graphs.
Theor. Comput. Sci.
Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
2003 B conf
Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms.
CPM
Raffaele Giancarlo, Marinella Sciortino
2002 J jnl
Improving Table Compression with Combinatorial Optimization
CoRR
Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo
2002 A* conf
Improving table compression with combinatorial optimization.
SODA
Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo
2002 J jnl
Sparse Dynamic Programming for Longest Common Subsequence from Fragments.
J. Algorithms
Brenda S. Baker, Raffaele Giancarlo
2001 J jnl
An Approximate Determinization Algorithm for Weighted Finite-State Automata.
Algorithmica
Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
2000 B conf
Algorithmic Aspects of Speech Recognition: A Synopsis.
CPM
Adam L. Buchsbaum, Raffaele Giancarlo
2000 B ed.
Combinatorial Pattern Matching, 11th Annual Symposium, CPM 2000, Montreal, Canada, June 21-23, 2000, Proceedings
CPM
Raffaele Giancarlo, David Sankoff
2000 J jnl
On the Determinization of Weighted Finite Automata.
SIAM J. Comput.
Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
1999 J jnl
On-line Construction of Two-Dimensional Suffix Trees.
J. Complex.
Raffaele Giancarlo, Daniela Guaiana
1999 J jnl
Parallel Construction and Query of Index Data Structures for Pattern Matching on Square Matrices.
J. Complex.
Raffaele Giancarlo, Roberto Grossi
1998 A conf
Longest Common Subsequence from Fragments via Sparse Dynamic Programming.
ESA
Brenda S. Baker, Raffaele Giancarlo
1998 A* conf
On the Determinization of Weighted Finite Automata.
ICALP
Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
1998 J jnl
Seqeunce Alignment in Molecular Biology.
J. Comput. Biol.
Alberto Apostolico, Raffaele Giancarlo
1998 — conf
Sequence alignment in molecular biology.
Mathematical Support for Molecular Biology
Alberto Apostolico, Raffaele Giancarlo
1998 Misc conf
Shrinking language models by robust approximation.
ICASSP
Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook
1997 J jnl
Algorithmic Aspects in Speech Recognition: An Introduction.
ACM J. Exp. Algorithmics
Adam L. Buchsbaum, Raffaele Giancarlo
1997 — ch.
Dynamic programming: special cases.
Pattern Matching Algorithms
Raffaele Giancarlo
1997 J jnl
Multi-Dimensional Pattern Matching with Dimensional Wildcards: Data Structures and Optimal On-Line Search Algorithms.
J. Algorithms
Raffaele Giancarlo, Roberto Grossi
1997 A conf
On-Line Construction of Two-Dimensional Suffix Trees.
ESA
Raffaele Giancarlo, Daniela Guaiana
1997 — ch.
Suffix tree data structures for matrices.
Pattern Matching Algorithms
Raffaele Giancarlo, Roberto Grossi
1996 J jnl
On the Construction of Classes of Suffix Trees for Square Matrices: Algorithms and Applications.
Inf. Comput.
Raffaele Giancarlo, Roberto Grossi
1995 J jnl
A Generalization of the Suffix Tree to Square Matrices, with Applications.
SIAM J. Comput.
Raffaele Giancarlo
1995 B conf
Multi-Dimensional Pattern Matching with Dimensional Wildcards.
CPM
Raffaele Giancarlo, Roberto Grossi
1995 A* conf
On the Construction of Classes of Suffix Trees for Square Matrices: Algorithms and Applications.
ICALP
Raffaele Giancarlo, Roberto Grossi
1994 J jnl
Dynamic Dictionary Matching.
J. Comput. Syst. Sci.
Amihood Amir, Martin Farach, Zvi Galil, Raffaele Giancarlo, Kunsoo Park
1994 — conf
Generalizations of the Periodicity Theorem of Fine and Wilf.
CAAP
Raffaele Giancarlo, Filippo Mignosi
1993 B conf
An Index Data Structure For Matrices, with Applications to Fast Two-Dimensional Pattern Matching.
WADS
Raffaele Giancarlo
1993 B conf
Parallel Construction and Query of Suffix Trees for Two-Dimensional Matrices.
SPAA
Raffaele Giancarlo, Roberto Grossi
1993 A* conf
The Suffix of a Square Matrix, with Applications.
SODA
Raffaele Giancarlo
1992 J jnl
On the Exact Complexity of String Matching: Upper Bounds.
SIAM J. Comput.
Zvi Galil, Raffaele Giancarlo
1992 J jnl
Sparse Dynamic Programming I: Linear Cost Functions.
J. ACM
David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano
1992 J jnl
Sparse Dynamic Programming II: Convex and Concave Cost Functions.
J. ACM
David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano
1991 J jnl
On the Exact Complexity of String Matching: Lower Bounds.
SIAM J. Comput.
Zvi Galil, Raffaele Giancarlo
1990 A* conf
On the Exact Complexity of String Matching (Extended Abstract)
FOCS
Livio Colussi, Zvi Galil, Raffaele Giancarlo
1990 A* conf
Sparse Dynamic Programming.
SODA
David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano
1989 J jnl
Speeding up Dynamic Programming with Applications to Molecular Biology.
Theor. Comput. Sci.
Zvi Galil, Raffaele Giancarlo
1988 J jnl
Data structures and algorithms for approximate string matching.
J. Complex.
Zvi Galil, Raffaele Giancarlo
1988 A* conf
Speeding up Dynamic Programming
FOCS
David Eppstein, Zvi Galil, Raffaele Giancarlo
1987 — conf
Optimal Parallel Parsing of Bracket Languages.
Parallel Algorithms and Architectures
Wojciech Rytter, Raffaele Giancarlo
1987 J jnl
Optimal Parallel Parsing of Bracket Languages.
Theor. Comput. Sci.
Wojciech Rytter, Raffaele Giancarlo
1987 J jnl
Parallel String Matching with k Mismatches.
Theor. Comput. Sci.
Zvi Galil, Raffaele Giancarlo
1986 J jnl
Bounds on the redundancy of Huffman codes.
IEEE Trans. Inf. Theory
Renato M. Capocelli, Raffaele Giancarlo, Inder Jeet Taneja
1986 J jnl
Improved string matching with k mismatches.
SIGACT News
Zvi Galil, Raffaele Giancarlo
1986 J jnl
The Boyer-Moore-Galil String Searching Strategies Revisited.
SIAM J. Comput.
Alberto Apostolico, Raffaele Giancarlo
1984 J jnl
Pattern Matching Machine Implementation of a Fast Test for Unique Decipherability.
Inf. Process. Lett.
Alberto Apostolico, Raffaele Giancarlo