Map
Index
Random
Help
th

Quote: a fast and practical bit-vector algorithm for length of longest common subsequence

topics > all references > references c-d > QuoteRef: crocM12_2001 , p. abstract



Topic:
string operations

Quotation Skeleton

This paper presents a new practical bit-vector algorithm … [the length of] … n>= m, we present an algorithm which determines … number of bits in a machine word. … Our algorithm is very efficient in practice where … constant … work by assuming that m<=w. … [p. 280] The column-wise addition [of our algorithm] … can keep track of previous LCS so that …   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: string operations (20 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.