Matches in SemOpenAlex for { <https://semopenalex.org/work/W4235132786> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4235132786 endingPage "315" @default.
- W4235132786 startingPage "306" @default.
- W4235132786 abstract "Summary Given two random k -ary sequences of length n, what is f ( n,k ), the expected length of their longest common subsequence? This problem arises in the study of molecular evolution. We calculate f ( n,k ) for all k, where n ≦ 5, and f ( n, 2) where n ≦ 10. We study the limiting behaviour of n –1 f ( n,k ) and derive upper and lower bounds on these limits for all k. Finally we estimate by Monte-Carlo methods f (100, k ), f (1000,2) and f (5000,2)." @default.
- W4235132786 created "2022-05-12" @default.
- W4235132786 creator A5072148402 @default.
- W4235132786 creator A5089707881 @default.
- W4235132786 date "1975-06-01" @default.
- W4235132786 modified "2023-10-14" @default.
- W4235132786 title "Longest common subsequences of two random sequences" @default.
- W4235132786 cites W2017899631 @default.
- W4235132786 cites W2029456884 @default.
- W4235132786 cites W2044966609 @default.
- W4235132786 doi "https://doi.org/10.1017/s0021900200047999" @default.
- W4235132786 hasPublicationYear "1975" @default.
- W4235132786 type Work @default.
- W4235132786 citedByCount "21" @default.
- W4235132786 countsByYear W42351327862014 @default.
- W4235132786 countsByYear W42351327862016 @default.
- W4235132786 countsByYear W42351327862017 @default.
- W4235132786 countsByYear W42351327862021 @default.
- W4235132786 countsByYear W42351327862022 @default.
- W4235132786 countsByYear W42351327862023 @default.
- W4235132786 crossrefType "journal-article" @default.
- W4235132786 hasAuthorship W4235132786A5072148402 @default.
- W4235132786 hasAuthorship W4235132786A5089707881 @default.
- W4235132786 hasConcept C105795698 @default.
- W4235132786 hasConcept C114614502 @default.
- W4235132786 hasConcept C120098539 @default.
- W4235132786 hasConcept C127413603 @default.
- W4235132786 hasConcept C134306372 @default.
- W4235132786 hasConcept C137877099 @default.
- W4235132786 hasConcept C170006305 @default.
- W4235132786 hasConcept C188198153 @default.
- W4235132786 hasConcept C19499675 @default.
- W4235132786 hasConcept C33923547 @default.
- W4235132786 hasConcept C34388435 @default.
- W4235132786 hasConcept C77553402 @default.
- W4235132786 hasConcept C78519656 @default.
- W4235132786 hasConceptScore W4235132786C105795698 @default.
- W4235132786 hasConceptScore W4235132786C114614502 @default.
- W4235132786 hasConceptScore W4235132786C120098539 @default.
- W4235132786 hasConceptScore W4235132786C127413603 @default.
- W4235132786 hasConceptScore W4235132786C134306372 @default.
- W4235132786 hasConceptScore W4235132786C137877099 @default.
- W4235132786 hasConceptScore W4235132786C170006305 @default.
- W4235132786 hasConceptScore W4235132786C188198153 @default.
- W4235132786 hasConceptScore W4235132786C19499675 @default.
- W4235132786 hasConceptScore W4235132786C33923547 @default.
- W4235132786 hasConceptScore W4235132786C34388435 @default.
- W4235132786 hasConceptScore W4235132786C77553402 @default.
- W4235132786 hasConceptScore W4235132786C78519656 @default.
- W4235132786 hasIssue "02" @default.
- W4235132786 hasLocation W42351327861 @default.
- W4235132786 hasOpenAccess W4235132786 @default.
- W4235132786 hasPrimaryLocation W42351327861 @default.
- W4235132786 hasRelatedWork W1537453950 @default.
- W4235132786 hasRelatedWork W1550454341 @default.
- W4235132786 hasRelatedWork W1606584921 @default.
- W4235132786 hasRelatedWork W2047363724 @default.
- W4235132786 hasRelatedWork W2090249794 @default.
- W4235132786 hasRelatedWork W2754438749 @default.
- W4235132786 hasRelatedWork W3012496280 @default.
- W4235132786 hasRelatedWork W4225349735 @default.
- W4235132786 hasRelatedWork W4365211574 @default.
- W4235132786 hasRelatedWork W4381302785 @default.
- W4235132786 hasVolume "12" @default.
- W4235132786 isParatext "false" @default.
- W4235132786 isRetracted "false" @default.
- W4235132786 workType "article" @default.