The Boyer–Moore–Galil string searching strategies revisited A Apostolico, R Giancarlo SIAM Journal on Computing 15 (1), 98-105, 1986 | 236 | 1986 |

Sparse dynamic programming I: linear cost functions D Eppstein, Z Galil, R Giancarlo, GF Italiano Journal of the ACM (JACM) 39 (3), 519-545, 1992 | 203 | 1992 |

Data structures and algorithms for approximate string matching Z Galil, R Giancarlo Journal of Complexity 4 (1), 33-72, 1988 | 201 | 1988 |

Improved string matching with k mismatches Z Galil, R Giancarlo ACM SIGACT News 17 (4), 52-54, 1986 | 162 | 1986 |

Speeding up dynamic programming with applications to molecular biology Z Galil, R Giancarlo Theoretical computer science 64 (1), 107-118, 1989 | 160 | 1989 |

Compression-based classification of biological sequences and structures via the universal similarity metric: experimental assessment P Ferragina, R Giancarlo, V Greco, G Manzini, G Valiente BMC bioinformatics 8, 1-20, 2007 | 145 | 2007 |

Dynamic dictionary matching A Amir, M Farach, Z Galil, R Giancarlo, K Park Journal of Computer and System Sciences 49 (2), 208-222, 1994 | 138 | 1994 |

Textual data compression in computational biology: a synopsis R Giancarlo, D Scaturro, F Utro Bioinformatics 25 (13), 1575-1586, 2009 | 136 | 2009 |

Boosting textual compression in optimal linear time P Ferragina, R Giancarlo, G Manzini, M Sciortino Journal of the ACM (JACM) 52 (4), 688-713, 2005 | 136 | 2005 |

Sequence alignment in molecular biology A Apostolico, R Giancarlo Journal of Computational Biology 5 (2), 173-196, 1998 | 114 | 1998 |

Sparse dynamic programming II: convex and concave cost functions D Eppstein, Z Galil, R Giancarlo, GF Italiano Journal of the ACM (JACM) 39 (3), 546-567, 1992 | 110 | 1992 |

A generalization of the suffix tree to square matrices, with applications R Giancarlo SIAM Journal on Computing 24 (3), 520-562, 1995 | 93 | 1995 |

On the determinization of weighted finite automata AL Buchsbaum, R Giancarlo, JR Westbrook SIAM Journal on Computing 30 (5), 1502-1531, 2000 | 85 | 2000 |

Speeding up dynamic programming D Eppstein, Z Galil, R Giancarlo FOCS 29, 488-496, 1988 | 85 | 1988 |

GenClust: A genetic algorithm for clustering gene expression data V Di Gesú, R Giancarlo, G Lo Bosco, A Raimondi, D Scaturro BMC bioinformatics 6, 1-11, 2005 | 83 | 2005 |

Method and apparatus for generating deterministic approximate weighted finite-state automata AL Buchsbaum, R Giancarlo, JR Westbrook US Patent 6,073,098, 2000 | 81 | 2000 |

Computational cluster validation for microarray data analysis: experimental assessment of Clest, Consensus Clustering, Figure of Merit, Gap Statistics and Model Explorer R Giancarlo, D Scaturro, F Utro BMC bioinformatics 9, 1-19, 2008 | 76 | 2008 |

On the exact complexity of string matching: upper bounds Z Galil, R Giancarlo SIAM journal on computing 21 (3), 407-437, 1992 | 76 | 1992 |

The myriad virtues of wavelet trees P Ferragina, R Giancarlo, G Manzini Information and Computation 207 (8), 849-866, 2009 | 75 | 2009 |

Efficient VLSI networks for converting an integer from binary system to residue number system and vice versa R Capocelli, R Giancarlo IEEE Transactions on Circuits and Systems 35 (11), 1425-1430, 1988 | 75 | 1988 |