Sotabase

Career

· Professor, Georgia Institute of Technology2005–2015
· Professor, University of Padova1992–
· Professor, Purdue University1983–1992
· Professor, University of Salerno1976–2012
· Degree in Electronic Engineering, University of Naples1967–1973
· Degree in Computer Science, University of Salerno1967–1973

Publications (182)

The Myriad Virtues of Subword Trees
1985
313
cited
Optimal Off-Line Detection of Repetitions in a String
Theoretical Computer Science · 1983
226
cited
Pattern matching algorithms
1997
219
cited
Efficient Parallel Algorithms for String Editing and Related Problems
SIAM journal on computing (Print) · 1990
171
cited
The longest common subsequence problem revisited
Algorithmica · 1987
165
cited
The Boyer-Moore-Galil String Searching Strategies Revisited
SIAM journal on computing (Print) · 1986
158
cited
Combinatorial Algorithms on Words
1985
146
cited
Robust transmission of unbounded strings using Fibonacci representations
IEEE Transactions on Information Theory · 1987
144
cited
Optimal Superprimitivity Testing for Strings
Information Processing Letters · 1991
126
cited
Efficient Detection of Quasiperiodicities in Strings
Theoretical Computer Science · 1993
121
cited
Graph Compression by BFS
Algorithms · 2009
109
cited
Monotony of Surprise and Large-Scale Quest for Unusual Words
Annual International Conference on Research in Computational Molecular Biology · 2002
102
cited
Efficient Detection of Unusual Words
J. Comput. Biol. · 2000
99
cited
Off-line compression by greedy textual substitution
Proceedings of the IEEE · 2000
98
cited
String Editing and Longest Common Subsequences
Handbook of Formal Languages · 1997
94
cited
Optimal Amnesic Probabilistic Automata or How to Learn and Classify Proteins in Linear Time and Space
Annual International Conference on Research in Computational Molecular Biology · 2000
93
cited
Compression of biological sequences by greedy off-line textual substitution
Proceedings DCC 2000. Data Compression Conference · 2000
81
cited
Matching for run-length encoded strings
Proceedings. Compression and Complexity of SEQUENCES 1997 (Cat. No.97TB100171) · 1997
78
cited
Fast Linear-Space Computations of Longest Common Subsequences
Theoretical Computer Science · 1992
70
cited
Sequence Alignment in Molecular Biology
Mathematical Support for Molecular Biology · 1998
69
cited
Sotabase