Matches in SemOpenAlex for { <https://semopenalex.org/work/W2432994256> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2432994256 endingPage "103" @default.
- W2432994256 startingPage "103" @default.
- W2432994256 abstract "We present two space-efficient sequential algorithms for finding similar regions of two sequences of symbols. The previous dynamic programming algorithms for this problem all require space proportional to the product of the two sequence lengths, and hence can only process sequences of a few thousand symbols on typical computers. Both of our dynamic programming algorithms require space proportional to the lengths of the sequences and the lengths of the similar regions; one is more efficient in time than the other. The fast algorithm takes about the same order of time as the best previous algorithm. The slow one is parallelized on a hypercube. We also present an algorithm for computing the distance between restriction maps." @default.
- W2432994256 created "2016-06-24" @default.
- W2432994256 creator A5022987905 @default.
- W2432994256 creator A5071092709 @default.
- W2432994256 date "1990-01-01" @default.
- W2432994256 modified "2023-09-23" @default.
- W2432994256 title "Sequential and parallel algorithms for local sequence similarities" @default.
- W2432994256 hasPublicationYear "1990" @default.
- W2432994256 type Work @default.
- W2432994256 sameAs 2432994256 @default.
- W2432994256 citedByCount "0" @default.
- W2432994256 crossrefType "journal-article" @default.
- W2432994256 hasAuthorship W2432994256A5022987905 @default.
- W2432994256 hasAuthorship W2432994256A5071092709 @default.
- W2432994256 hasConcept C111919701 @default.
- W2432994256 hasConcept C11413529 @default.
- W2432994256 hasConcept C2778112365 @default.
- W2432994256 hasConcept C2778572836 @default.
- W2432994256 hasConcept C33923547 @default.
- W2432994256 hasConcept C37404715 @default.
- W2432994256 hasConcept C41008148 @default.
- W2432994256 hasConcept C54355233 @default.
- W2432994256 hasConcept C86803240 @default.
- W2432994256 hasConcept C98045186 @default.
- W2432994256 hasConceptScore W2432994256C111919701 @default.
- W2432994256 hasConceptScore W2432994256C11413529 @default.
- W2432994256 hasConceptScore W2432994256C2778112365 @default.
- W2432994256 hasConceptScore W2432994256C2778572836 @default.
- W2432994256 hasConceptScore W2432994256C33923547 @default.
- W2432994256 hasConceptScore W2432994256C37404715 @default.
- W2432994256 hasConceptScore W2432994256C41008148 @default.
- W2432994256 hasConceptScore W2432994256C54355233 @default.
- W2432994256 hasConceptScore W2432994256C86803240 @default.
- W2432994256 hasConceptScore W2432994256C98045186 @default.
- W2432994256 hasLocation W24329942561 @default.
- W2432994256 hasOpenAccess W2432994256 @default.
- W2432994256 hasPrimaryLocation W24329942561 @default.
- W2432994256 hasRelatedWork W1492683431 @default.
- W2432994256 hasRelatedWork W1495919485 @default.
- W2432994256 hasRelatedWork W15985222 @default.
- W2432994256 hasRelatedWork W1599388741 @default.
- W2432994256 hasRelatedWork W1968517468 @default.
- W2432994256 hasRelatedWork W1968627340 @default.
- W2432994256 hasRelatedWork W1977338887 @default.
- W2432994256 hasRelatedWork W1981326876 @default.
- W2432994256 hasRelatedWork W2020587459 @default.
- W2432994256 hasRelatedWork W2028110150 @default.
- W2432994256 hasRelatedWork W2103283457 @default.
- W2432994256 hasRelatedWork W2112146432 @default.
- W2432994256 hasRelatedWork W2151690061 @default.
- W2432994256 hasRelatedWork W2160035966 @default.
- W2432994256 hasRelatedWork W2341108147 @default.
- W2432994256 hasRelatedWork W2509860924 @default.
- W2432994256 hasRelatedWork W2563598640 @default.
- W2432994256 hasRelatedWork W2735641583 @default.
- W2432994256 hasRelatedWork W2949672391 @default.
- W2432994256 hasRelatedWork W3173346874 @default.
- W2432994256 isParatext "false" @default.
- W2432994256 isRetracted "false" @default.
- W2432994256 magId "2432994256" @default.
- W2432994256 workType "article" @default.