Stop the war!Остановите войну!
for scientists:
Google
Google Scholar
Semantic Scholar
IA Scholar
CiteSeerX
ORCIDRaffaele Giancarlo
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2022
[j65]Mariella Bonomo
, Raffaele Giancarlo, Daniele Greco, Simona E. Rombo:
Topological ranks reveal functional knowledge encoded in biological networks: a comparative analysis. Briefings Bioinform. 23(3) (2022)- [j64]Giuseppe Cattaneo, Umberto Ferraro Petrillo, Raffaele Giancarlo, Francesco Palini, Chiara Romualdi:
The power of word-frequency-based alignment-free functions: a comprehensive large-scale experimental analysis. Bioinform. 38(4): 925-932 (2022) - [j63]Umberto Ferraro Petrillo, Francesco Palini, Giuseppe Cattaneo, Raffaele Giancarlo:
Correction to: FASTA/Q data compressors for MapReduce-Hadoop genomics: space and time savings made easy. BMC Bioinform. 23(1): 73 (2022) - [c32]Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo:
On the Suitability of Neural Networks as Building Blocks for the Design of Efficient Learned Indexes. EANN 2022: 115-127 - [c31]Giacomo Fumagalli, Davide Raimondi, Raffaele Giancarlo, Dario Malchiodi, Marco Frasca:
On the Choice of General Purpose Classifiers in Learned Bloom Filters: An Initial Analysis Within Basic Filters. ICPRAM 2022: 675-682 - [i16]Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo:
Standard Vs Uniform Binary Search and Their Variants in Learned Static Indexing: The Case of the Searching on Sorted Data Benchmarking Software Platform. CoRR abs/2201.01554 (2022) - [i15]Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo:
On the Suitability of Neural Networks as Building Blocks for The Design of Efficient Learned Indexes. CoRR abs/2203.14777 (2022) - [i14]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
A New Class of String Transformations for Compressed Text Indexing. CoRR abs/2205.05643 (2022) - 2021
- [j62]Umberto Ferraro Petrillo, Francesco Palini, Giuseppe Cattaneo, Raffaele Giancarlo:
Alignment-free Genomic Analysis via a Big Data Spark Platform. Bioinform. 37(12): 1658-1665 (2021) - [j61]Umberto Ferraro Petrillo, Francesco Palini, Giuseppe Cattaneo, Raffaele Giancarlo:
FASTA/Q data compressors for MapReduce-Hadoop genomics: space and time savings made easy. BMC Bioinform. 22(1): 144 (2021) - [i13]Giuseppe Cattaneo, Umberto Ferraro Petrillo, Raffaele Giancarlo, Francesco Palini, Chiara Romualdi:
The Power of Alignment-Free Histogram-based Functions: a Comprehensive Genome Scale Experimental Analysis - Version 1. CoRR abs/2106.15531 (2021) - [i12]Ylenia Galluzzo, Raffaele Giancarlo, Mario Randazzo, Simona E. Rombo:
Burrows Wheeler Transform on a Large Scale: Algorithms Implemented in Apache Spark. CoRR abs/2107.03341 (2021) - [i11]Domenico Amato, Raffaele Giancarlo, Giosuè Lo Bosco:
Learned Sorted Table Search and Static Indexes in Small Space: Methodological and Practical Insights via an Experimental Study. CoRR abs/2107.09480 (2021) - [i10]Giacomo Fumagalli, Davide Raimondi, Raffaele Giancarlo, Dario Malchiodi, Marco Frasca:
On the Choice of General Purpose Classifiers in Learned Bloom Filters: An Initial Analysis Within Basic Filters. CoRR abs/2112.06563 (2021) - 2020
- [j60]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
The Alternating BWT: An algorithmic perspective. Theor. Comput. Sci. 812: 230-243 (2020) - [i9]Umberto Ferraro Petrillo, Francesco Palini, Giuseppe Cattaneo, Raffaele Giancarlo:
An Extensible, Scalable Spark Platform for Alignment-free Genomic Analysis - Version 2. CoRR abs/2005.00942 (2020) - [i8]Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo:
Learning from Data to Speed-up Sorted Table Search Procedures: Methodology and Practical Guidelines. CoRR abs/2007.10237 (2020) - [i7]Umberto Ferraro Petrillo, Francesco Palini, Giuseppe Cattaneo, Raffaele Giancarlo:
FASTA/Q Data Compressors for MapReduce-Hadoop Genomics: Space and Time Savings Made Easy - Version 1. CoRR abs/2007.13673 (2020)
2010 – 2019
- 2019
- [j59]Umberto Ferraro Petrillo, Mara Sorella, Giuseppe Cattaneo, Raffaele Giancarlo, Simona E. Rombo:
Analyzing big datasets of genomic sequences: fast and scalable collection of k-mer statistics. BMC Bioinform. 20-S(4): 138:1-138:14 (2019) - [j58]Raffaele Giancarlo, Simona E. Rombo, Filippo Utro:
DNA combinatorial messages and Epigenomics: The case of chromatin organization and nucleosome occupancy in eukaryotic genomes. Theor. Comput. Sci. 792: 117-130 (2019) - [c30]Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino:
A New Class of Searchable and Provably Highly Compressible String Transformations. CPM 2019: 12:1-12:12 - [r7]Giuseppe Cattaneo, Raffaele Giancarlo, Umberto Ferraro Petrillo, Gianluca Roscigno:
MapReduce in Computational Biology Via Hadoop and Spark. Encyclopedia of Bioinformatics and Computational Biology (1) 2019: 221-229 - [r6]Raffaele Giancarlo, Filippo Utro:
Computation Cluster Validation in the Big Data Era. Encyclopedia of Bioinformatics and Computational Biology (1) 2019: 449-455 - [r5]Raffaele Giancarlo, Daniele Greco, Francesco Landolina, Simona E. Rombo:
Network Centralities and Node Ranking. Encyclopedia of Bioinformatics and Computational Biology (1) 2019: 950-957 - [i6]Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino:
A New Class of Searchable and Provably Highly Compressible String Transformations. CoRR abs/1902.01280 (2019) - [i5]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
The Alternating BWT: an algorithmic perspective. CoRR abs/1907.02308 (2019) - 2018
- [j57]Umberto Ferraro Petrillo, Gianluca Roscigno, Giuseppe Cattaneo, Raffaele Giancarlo:
Informational and linguistic analysis of large genomic sequence collections via efficient Hadoop cluster algorithms. Bioinform. 34(11): 1826-1833 (2018) - [j56]Raffaele Giancarlo, Simona E. Rombo, Filippo Utro:
In vitro versus in vivo compositional landscapes of histone sequence preferences in eucaryotic genomes. Bioinform. 34(20): 3454-3460 (2018) - [c29]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
Block Sorting-Based Transformations on Words: Beyond the Magic BWT. DLT 2018: 1-17 - [i4]Umberto Ferraro Petrillo, Mara Sorella, Giuseppe Cattaneo, Raffaele Giancarlo, Simona E. Rombo:
Analyzing Big Datasets of Genomic Sequences: Fast and Scalable Collection of k-mer Statistics. CoRR abs/1807.01566 (2018) - 2017
- [j55]Umberto Ferraro Petrillo, Gianluca Roscigno, Giuseppe Cattaneo, Raffaele Giancarlo:
FASTdoop: a versatile and efficient library for the input of FASTA and FASTQ files for MapReduce Hadoop bioinformatics applications. Bioinform. 33(10): 1575-1577 (2017) - [j54]Giuseppe Cattaneo, Umberto Ferraro Petrillo, Raffaele Giancarlo, Gianluca Roscigno:
An effective extension of the applicability of alignment-free biological sequence comparison algorithms with Hadoop. J. Supercomput. 73(4): 1467-1483 (2017) - 2016
- [j53]Filippo Utro, Valeria Di Benedetto, Davide F. V. Corona, Raffaele Giancarlo:
The intrinsic combinatorial organization and information theoretic content of a sequence are correlated to the DNA encoded nucleosome organization of eukaryotic genomes. Bioinform. 32(6): 835-842 (2016) - [c28]Giuseppe Cattaneo, Raffaele Giancarlo, Stefano Piotto, Umberto Ferraro Petrillo, Gianluca Roscigno, Luigi Di Biasi:
MapReduce in Computational Biology - A Synopsis. WIVACE 2016: 53-64 - [r4]Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park:
Indexed Two-Dimensional String Matching. Encyclopedia of Algorithms 2016: 973-977 - [r3]Raffaele Giancarlo, Adam L. Buchsbaum:
Table Compression. Encyclopedia of Algorithms 2016: 2193-2198 - 2015
- [j52]Raffaele Giancarlo, Simona E. Rombo, Filippo Utro:
Epigenomic k-mer dictionaries: shedding light on how sequence composition influences in vivo nucleosome positioning. Bioinform. 31(18): 2939-2946 (2015) - [j51]Raffaele Giancarlo, Davide Scaturro, Filippo Utro:
ValWorkBench: An open source Java library for cluster validation, with applications to microarray data analysis. Comput. Methods Programs Biomed. 118(2): 207-217 (2015) - [j50]Raffaele Giancarlo, Giosuè Lo Bosco, Filippo Utro:
Bayesian versus data driven model selection for microarray data. Nat. Comput. 14(3): 393-402 (2015) - [c27]Giuseppe Cattaneo, Umberto Ferraro Petrillo, Raffaele Giancarlo, Gianluca Roscigno:
Alignment-Free Sequence Comparison over Hadoop for Computational Biology. ICPP Workshops 2015: 184-192 - 2014
- [j49]Raffaele Giancarlo, Simona E. Rombo, Filippo Utro:
Compressive biological sequence analysis and archival in the era of high-throughput sequencing technologies. Briefings Bioinform. 15(3): 390-406 (2014) - [c26]Massimo Cossentino, Daniele Dalle Nogare, Raffaele Giancarlo, Carmelo Lodato, Salvatore Lopes, Patrizia Ribino, Luca Sabatucci, Valeria Seidita:
GIMT: A Tool for Ontology and Goal Modeling in BDI Multi-Agent Design. WOA 2014 - 2013
- [j48]Raffaele Giancarlo, Giosuè Lo Bosco, Luca Pinello, Filippo Utro:
A methodology to assess the intrinsic discriminative ability of a distance function and its interplay with clustering algorithms for microarray data analysis. BMC Bioinform. 14(S-1): S6 (2013) - [j47]Raffaele Giancarlo, Giovanni Manzini:
Foreword. Theor. Comput. Sci. 483: 1 (2013) - [p3]Raffaele Giancarlo:
Algorithmics for the Life Sciences. The Power of Algorithms 2013: 167-186 - 2012
- [j46]Raffaele Giancarlo, Davide Scaturro, Filippo Utro:
Textual data compression in computational biology: Algorithmic techniques. Comput. Sci. Rev. 6(1): 1-25 (2012) - [j45]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) - [c25]Raffaele Giancarlo, Filippo Utro:
Stability-Based Model Selection for High Throughput Genomic Data: An Algorithmic Paradigm. ICARIS 2012: 260-270 - [i3]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) - 2011
- [j44]Raffaele Giancarlo, Filippo Utro:
Speeding up the Consensus Clustering methodology for microarray data analysis. Algorithms Mol. Biol. 6: 1 (2011) - [e3]Raffaele Giancarlo, Giovanni Manzini:
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 [contents] - 2010
- [c24]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 - [c23]Raffaele Giancarlo, Giosuè Lo Bosco, Luca Pinello:
Distance Functions, Clustering Algorithms and Microarray Data Analysis. LION 2010: 125-138 - [i2]Raffaele Giancarlo, Davide Corona, Valeria Di Benedetto, Alessandra Gabriele, Filippo Utro:
Functional Information, Biomolecular Messages and Complexity of BioSequences and Structures. Structure Discovery in Biology: Motifs, Networks & Phylogenies 2010
2000 – 2009
- 2009
- [j43]Raffaele Giancarlo, Davide Scaturro, Filippo Utro:
Textual data compression in computational biology: a synopsis. Bioinform. 25(13): 1575-1586 (2009) - [j42]Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini:
The myriad virtues of Wavelet Trees. Inf. Comput. 207(8): 849-866 (2009) - 2008
- [j41]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 Bioinform. 9 (2008) - [j40]Alberto Apostolico, Raffaele Giancarlo:
Periodicity and repetitions in parameterized strings. Discret. Appl. Math. 156(9): 1389-1398 (2008) - [j39]Raffaele Giancarlo, Davide Scaturro, Filippo Utro:
A Tutorial on Computational Cluster Analysis with Applications to Pattern Discovery in Microarray Data. Math. Comput. Sci. 1(4): 655-672 (2008) - [j38]Raffaele Giancarlo, Sridhar Hannenhalli:
Guest Editors' Introduction to the Special Section on Algorithms in Bioinformatics. IEEE ACM Trans. Comput. Biol. Bioinform. 5(4): 482-483 (2008) - [j37]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) - [j36]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) - [r2]Adam L. Buchsbaum, Raffaele Giancarlo:
Table Compression. Encyclopedia of Algorithms 2008 - [r1]Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park:
Two-Dimensional Pattern Indexing. Encyclopedia of Algorithms 2008 - 2007
- [j35]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) - [j34]Raffaele Giancarlo, Alessandro Siragusa, Enrico Siragusa, Filippo Utro:
A basic analysis toolkit for biological sequences. Algorithms Mol. Biol. 2 (2007) - [j33]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 Bioinform. 8(S-5) (2007) - [j32]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 Bioinform. 8 (2007) - [j31]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) - [e2]Raffaele Giancarlo, Sridhar Hannenhalli:
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 [contents] - 2006
- [c22]Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini:
The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression. ESA 2006: 756-767 - [c21]Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini:
The Myriad Virtues of Wavelet Trees. ICALP (1) 2006: 560-571 - 2005
- [j30]Vito Di Gesù, Raffaele Giancarlo, Giosuè Lo Bosco, Alessandra Raimondi, Davide Scaturro:
GenClust: A genetic algorithm for clustering gene expression data. BMC Bioinform. 6: 289 (2005) - [j29]Alberto Apostolico, Raffaele Giancarlo:
Periodicity and Repetitions in Parameterized Strings. Electron. Notes Discret. Math. 21: 227-230 (2005) - [j28]Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino:
Boosting textual compression in optimal linear time. J. ACM 52(4): 688-713 (2005) - [j27]Alberto Apostolico, Raffaele Giancarlo:
Foreword: Pattern Discovery in the Post Genome. Theor. Comput. Sci. 335(1): 1-2 (2005) - [c20]Joong Chae Na, Raffaele Giancarlo, Kunsoo Park:
O(n2log n) Time On-Line Construction of Two-Dimensional Suffix Trees. COCOON 2005: 273-282 - 2004
- [j26]Raffaele Giancarlo, David Sankoff:
Editorial: Combinatiorial Pattern Matching. J. Discrete Algorithms 2(2): 135-136 (2004) - [c19]Maxime Crochemore, Raffaele Giancarlo, Marie-France Sagot:
Longest Motifs with a Functionally Equivalent Central Block. SPIRE 2004: 298-209 - 2003
- [j25]Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo:
Improving table compression with combinatorial optimization. J. ACM 50(6): 825-851 (2003) - [j24]Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook:
On finding common neighborhoods in massive graphs. Theor. Comput. Sci. 299(1-3): 707-718 (2003) - [c18]Raffaele Giancarlo, Marinella Sciortino:
Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms. CPM 2003: 129-143 - 2002
- [j23]Brenda S. Baker, Raffaele Giancarlo:
Sparse Dynamic Programming for Longest Common Subsequence from Fragments. J. Algorithms 42(2): 231-254 (2002) - [c17]Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo:
Improving table compression with combinatorial optimization. SODA 2002: 213-222 - [i1]Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo:
Improving Table Compression with Combinatorial Optimization. CoRR cs.DS/0203018 (2002) - 2001
- [j22]Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook:
An Approximate Determinization Algorithm for Weighted Finite-State Automata. Algorithmica 30(4): 503-526 (2001) - 2000
- [j21]Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook:
On the Determinization of Weighted Finite Automata. SIAM J. Comput. 30(5): 1502-1531 (2000) - [c16]Adam L. Buchsbaum, Raffaele Giancarlo:
Algorithmic Aspects of Speech Recognition: A Synopsis. CPM 2000: 27-32 - [e1]Raffaele Giancarlo, David Sankoff:
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 [contents]
1990 – 1999
- 1999
- [j20]Raffaele Giancarlo, Roberto Grossi:
Parallel Construction and Query of Index Data Structures for Pattern Matching on Square Matrices. J. Complex. 15(1): 30-71 (1999) - [j19]Raffaele Giancarlo, Daniela Guaiana:
On-line Construction of Two-Dimensional Suffix Trees. J. Complex. 15(1): 72-127 (1999) - 1998
- [j18]Alberto Apostolico, Raffaele Giancarlo:
Seqeunce Alignment in Molecular Biology. J. Comput. Biol. 5(2): 173-196 (1998) - [c15]Alberto Apostolico, Raffaele Giancarlo:
Sequence alignment in molecular biology. Mathematical Support for Molecular Biology 1998: 85-115 - [c14]Brenda S. Baker, Raffaele Giancarlo:
Longest Common Subsequence from Fragments via Sparse Dynamic Programming. ESA 1998: 79-90 - [c13]Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook:
On the Determinization of Weighted Finite Automata. ICALP 1998: 482-493 - [c12]Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook:
Shrinking language models by robust approximation. ICASSP 1998: 685-688 - 1997
- [j17]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) - [j16]Adam L. Buchsbaum, Raffaele Giancarlo:
Algorithmic Aspects in Speech Recognition: An Introduction. ACM J. Exp. Algorithmics 2: 1 (1997) - [c11]Raffaele Giancarlo, Daniela Guaiana:
On-Line Construction of Two-Dimensional Suffix Trees. ESA 1997: 217-231 - [p2]Raffaele Giancarlo:
Dynamic programming: special cases. Pattern Matching Algorithms 1997: 201-236 - [p1]Raffaele Giancarlo, Roberto Grossi:
Suffix tree data structures for matrices. Pattern Matching Algorithms 1997: 293-340 - 1996
- [j15]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
- [j14]Raffaele Giancarlo:
A Generalization of the Suffix Tree to Square Matrices, with Applications. SIAM J. Comput. 24(3): 520-562 (1995) - [c10]Raffaele Giancarlo, Roberto Grossi:
Multi-Dimensional Pattern Matching with Dimensional Wildcards. CPM 1995: 90-101 - [c9]Raffaele Giancarlo, Roberto Grossi:
On the Construction of Classes of Suffix Trees for Square Matrices: Algorithms and Applications. ICALP 1995: 111-122 - 1994
- [j13]Amihood Amir, Martin Farach, Zvi Galil, Raffaele Giancarlo, Kunsoo Park:
Dynamic Dictionary Matching. J. Comput. Syst. Sci. 49(2): 208-222 (1994) - [c8]Raffaele Giancarlo, Filippo Mignosi:
Generalizations of the Periodicity Theorem of Fine and Wilf. CAAP 1994: 130-141 - 1993
- [c7]Raffaele Giancarlo:
The Suffix of a Square Matrix, with Applications. SODA 1993: 402-411 - [c6]Raffaele Giancarlo, Roberto Grossi:
Parallel Construction and Query of Suffix Trees for Two-Dimensional Matrices. SPAA 1993: 86-97 - [c5]Raffaele Giancarlo:
An Index Data Structure For Matrices, with Applications to Fast Two-Dimensional Pattern Matching. WADS 1993: 337-348 - 1992
- [j12]David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano:
Sparse Dynamic Programming I: Linear Cost Functions. J. ACM 39(3): 519-545 (1992) - [j11]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) - [j10]Zvi Galil, Raffaele Giancarlo:
On the Exact Complexity of String Matching: Upper Bounds. SIAM J. Comput. 21(3): 407-437 (1992) - 1991
- [j9]Zvi Galil, Raffaele Giancarlo:
On the Exact Complexity of String Matching: Lower Bounds. SIAM J. Comput. 20(6): 1008-1020 (1991) - 1990
- [c4]Livio Colussi, Zvi Galil, Raffaele Giancarlo:
On the Exact Complexity of String Matching (Extended Abstract). FOCS 1990: 135-144 - [c3]David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano:
Sparse Dynamic Programming. SODA 1990: 513-522
1980 – 1989
- 1989
- [j8]Zvi Galil, Raffaele Giancarlo:
Speeding up Dynamic Programming with Applications to Molecular Biology. Theor. Comput. Sci. 64(1): 107-118 (1989) - 1988
- [j7]Zvi Galil, Raffaele Giancarlo:
Data structures and algorithms for approximate string matching. J. Complex. 4(1): 33-72 (1988) - [c2]David Eppstein, Zvi Galil, Raffaele Giancarlo:
Speeding up Dynamic Programming. FOCS 1988: 488-496 - 1987
- [j6]