G. Benson

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Optimal two-dimensional compressed matching Automata, Languages and Programming	2019-04-29	Paper
LCSk: a refined similarity measure Theoretical Computer Science	2016-06-16	Paper
A bit-parallel, general integer-scoring sequence alignment algorithm Combinatorial Pattern Matching	2013-06-14	Paper
Pattern matching with address errors Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06	2010-08-16	Paper
Pattern matching with address errors: rearrangement distances Journal of Computer and System Sciences	2009-07-24	Paper
Let sleeping files lie: Pattern matching in Z-compressed files. Journal of Computer and System Sciences	2008-12-21	Paper
Tandem cyclic alignment Discrete Applied Mathematics	2005-02-22	Paper
Minimal entropy probability paths between genome families Journal of Mathematical Biology	2004-12-01	Paper
scientific article; zbMATH DE number 1786451 (Why is no real title available?)	2002-08-21	Paper
Optimal parallel two dimensional text searching on a CREW PRAM Information and Computation	1999-03-25	Paper
Two-Dimensional Periodicity in Rectangular Arrays SIAM Journal on Computing	1998-05-10	Paper
Optimal Two-Dimensional Compressed Matching Journal of Algorithms	1997-10-20	Paper
scientific article; zbMATH DE number 1003304 (Why is no real title available?)	1997-10-05	Paper
A space efficient algorithm for finding the best nonoverlapping alignment score Theoretical Computer Science	1997-02-28	Paper
scientific article; zbMATH DE number 742992 (Why is no real title available?)	1995-04-11	Paper
An Alphabet Independent Approach to Two-Dimensional Pattern Matching SIAM Journal on Computing	1994-05-10	Paper

Research outcomes over time

This page was built for person: G. Benson