Dynamic programming: special cases

Raffaele Giancarlo
Pattern matching algorithms 201 -236

17
1997
Suffix tree data structures for matrices

Raffaele Giancarlo , Roberto Grossi
Pattern matching algorithms 293 -340

14
1997
Data structures and algorithms for approximate string matchingZvi Galil, Raffaele Giancarlo

Raffaele Giancarlo , Zvi Galil
Department of Computer Science, Columbia University

1987
Speeding up Dynamic Programming with Application to the Computation of RNA Structure

Raffaele Giancarlo , David Eppstein , Zvi Galil
Department of Computer Science, Columbia University

1
1988
Sparse dynamic programming

Raffaele Giancarlo , David Eppstein , Giuseppe F. Italiano , Zvi Galil
symposium on discrete algorithms 513 -522

42
1990
Functional Information, Biomolecular Messages and Complexity of BioSequences and Structures

Raffaele Giancarlo , Filippo Utro , Davide Corona , Alessandra Gabriele
dagstuhl seminar proceedings 0

2010
GIMT: A tool for ontology and goal modeling in BDI Multi-Agent Design

Patrizia Ribino , Luca Sabatucci , Raffaele Giancarlo , Valeria Seidita
Workshop "Dagli Oggetti agli Agenti"

5
2014
Basic Statistical Indices for SeqAn

Simona Ester Rombo , Raffaele Giancarlo , Filippo Utro

2009
Contributi delle Scienze Matematiche ed Informatiche al sequenziamento genomico su larga scala

Sabrina Mantaci , Raffaele Giancarlo
Bollettino Della Unione Matematica Italiana ( 1) 33 -62

1
2001
An Extensible, Scalable Spark Platform for Alignment-free Genomic Analysis - Version 2.

Raffaele Giancarlo , Giuseppe Cattaneo , Francesco Palini , Umberto Ferraro Petrillo
arXiv: Distributed, Parallel, and Cluster Computing

2020
FASTA/Q data compressors for MapReduce-Hadoop genomics: space and time savings made easy.

Umberto Ferraro Petrillo , Raffaele Giancarlo , Francesco Palini , Giuseppe Cattaneo
BMC Bioinformatics 22 ( 1) 144

2021
Multi-Dimensional Pattern Matching with Dimensional Wildcards

Raffaele Giancarlo , Roberto Grossi
Journal of Algorithms 24 ( 2) 223 -265

14
1997
Sparse Dynamic Programming for Longest Common Subsequence from Fragments

Brenda S. Baker , Raffaele Giancarlo
Journal of Algorithms 42 ( 2) 231 -254

22
2002
On the Determinization of Weighted Finite Automata

Adam L. Buchsbaum , Raffaele Giancarlo , Jeffery R. Westbrook
international colloquium on automata languages and programming 482 -493

7
1998
On-Line Construction of Two-Dimensional Suffix Trees in O(n 2 log n) Time

Joong Chae Na , Raffaele Giancarlo , Kunsoo Park
Algorithmica 48 ( 2) 173 -186

10
2007
Boosting textual compression in optimal linear time

Paolo Ferragina , Raffaele Giancarlo , Giovanni Manzini , Marinella Sciortino
Journal of the ACM 52 ( 4) 688 -713

116
2005
Longest Motifs with a Functionally Equivalent Central Block

Maxime Crochemore , Raffaele Giancarlo , Marie-France Sagot
string processing and information retrieval 3246 298 -309

2004