Dynamic string matching - O(kn) version, source needed
William H Hsu
hsu_wh at jhunix.HCF.JHU.EDU
Mon Sep 10 07:30:43 AEST 1990
I recently ran across an improved version of the dynamic
string matching algorithm described by Sara Baase in _Computer
Algorithms: Theory and Design_; it was in a paper by Landau and
Vishkin in the 18th annual ACM STOC. Has anyone implemented the
O(kn) version in C? I might be mistaken, but it seemed that the
earlier, non-parallel version did not require any special
hardware. Could that be used on a PC? Thanks.
Please E-mail responses to:
hsu_wh at jhunix.hcf.jhu.edu (BITNET)
hsu at cs.jhu.edu (ARPAnet)
hsu_wh at jhuvms.hcf.jhu.edu
More information about the Comp.lang.c
mailing list