Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068472240> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2068472240 endingPage "285" @default.
- W2068472240 startingPage "279" @default.
- W2068472240 abstract "Abstract This paper presents a new practical bit-vector algorithm for solving the well-known Longest Common Subsequence (LCS) problem. Given two strings of length m and n , n ⩾ m , we present an algorithm which determines the length p of an LCS in O( nm / w ) time and O( m / w ) space, where w is the number of bits in a machine word. This algorithm can be thought of as column-wise “parallelization” of the classical dynamic programming approach. Our algorithm is very efficient in practice, where computing the length of an LCS of two strings can be done in linear time and constant (additional/working) space by assuming that m ⩽ w ." @default.
- W2068472240 created "2016-06-24" @default.
- W2068472240 creator A5017514466 @default.
- W2068472240 creator A5058155947 @default.
- W2068472240 creator A5081848578 @default.
- W2068472240 creator A5091075947 @default.
- W2068472240 date "2001-12-01" @default.
- W2068472240 modified "2023-10-16" @default.
- W2068472240 title "A fast and practical bit-vector algorithm for the Longest Common Subsequence problem" @default.
- W2068472240 cites W1970026646 @default.
- W2068472240 cites W1980038595 @default.
- W2068472240 cites W1981409766 @default.
- W2068472240 cites W1994790623 @default.
- W2068472240 cites W2012010763 @default.
- W2068472240 cites W2038268267 @default.
- W2068472240 cites W2045821558 @default.
- W2068472240 cites W2075760092 @default.
- W2068472240 cites W2090598620 @default.
- W2068472240 cites W2093513138 @default.
- W2068472240 cites W2100751585 @default.
- W2068472240 cites W2165654401 @default.
- W2068472240 doi "https://doi.org/10.1016/s0020-0190(01)00182-x" @default.
- W2068472240 hasPublicationYear "2001" @default.
- W2068472240 type Work @default.
- W2068472240 sameAs 2068472240 @default.
- W2068472240 citedByCount "85" @default.
- W2068472240 countsByYear W20684722402012 @default.
- W2068472240 countsByYear W20684722402013 @default.
- W2068472240 countsByYear W20684722402014 @default.
- W2068472240 countsByYear W20684722402015 @default.
- W2068472240 countsByYear W20684722402016 @default.
- W2068472240 countsByYear W20684722402017 @default.
- W2068472240 countsByYear W20684722402018 @default.
- W2068472240 countsByYear W20684722402019 @default.
- W2068472240 countsByYear W20684722402020 @default.
- W2068472240 countsByYear W20684722402021 @default.
- W2068472240 countsByYear W20684722402023 @default.
- W2068472240 crossrefType "journal-article" @default.
- W2068472240 hasAuthorship W2068472240A5017514466 @default.
- W2068472240 hasAuthorship W2068472240A5058155947 @default.
- W2068472240 hasAuthorship W2068472240A5081848578 @default.
- W2068472240 hasAuthorship W2068472240A5091075947 @default.
- W2068472240 hasConcept C11413529 @default.
- W2068472240 hasConcept C117011727 @default.
- W2068472240 hasConcept C120098539 @default.
- W2068472240 hasConcept C134306372 @default.
- W2068472240 hasConcept C137877099 @default.
- W2068472240 hasConcept C170006305 @default.
- W2068472240 hasConcept C33923547 @default.
- W2068472240 hasConcept C34388435 @default.
- W2068472240 hasConcept C38652104 @default.
- W2068472240 hasConcept C41008148 @default.
- W2068472240 hasConceptScore W2068472240C11413529 @default.
- W2068472240 hasConceptScore W2068472240C117011727 @default.
- W2068472240 hasConceptScore W2068472240C120098539 @default.
- W2068472240 hasConceptScore W2068472240C134306372 @default.
- W2068472240 hasConceptScore W2068472240C137877099 @default.
- W2068472240 hasConceptScore W2068472240C170006305 @default.
- W2068472240 hasConceptScore W2068472240C33923547 @default.
- W2068472240 hasConceptScore W2068472240C34388435 @default.
- W2068472240 hasConceptScore W2068472240C38652104 @default.
- W2068472240 hasConceptScore W2068472240C41008148 @default.
- W2068472240 hasIssue "6" @default.
- W2068472240 hasLocation W20684722401 @default.
- W2068472240 hasOpenAccess W2068472240 @default.
- W2068472240 hasPrimaryLocation W20684722401 @default.
- W2068472240 hasRelatedWork W1492464344 @default.
- W2068472240 hasRelatedWork W1526009719 @default.
- W2068472240 hasRelatedWork W1994790623 @default.
- W2068472240 hasRelatedWork W2068472240 @default.
- W2068472240 hasRelatedWork W2354750595 @default.
- W2068472240 hasRelatedWork W2380032097 @default.
- W2068472240 hasRelatedWork W3169904088 @default.
- W2068472240 hasRelatedWork W4292657027 @default.
- W2068472240 hasRelatedWork W48421712 @default.
- W2068472240 hasRelatedWork W2470393246 @default.
- W2068472240 hasVolume "80" @default.
- W2068472240 isParatext "false" @default.
- W2068472240 isRetracted "false" @default.
- W2068472240 magId "2068472240" @default.
- W2068472240 workType "article" @default.