Matches in SemOpenAlex for { <https://semopenalex.org/work/W2314496622> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2314496622 abstract "Given a finite collection of strings of letters from a fixed alphabet, it is of interest, in the contexts of data compression and DNA sequencing, to find the length of the shortest string which contains each of the given strings as a consecutive substring. In order to analyze the average behavior of the optimal superstring length, substrings of specified lengths are considered with the letters selected independently at random. An asymptotic expression is obtained for the savings from compression, i.e. the difference between the uncompressed (concatenated) length and the optimal superstring length." @default.
- W2314496622 created "2016-06-24" @default.
- W2314496622 creator A5020849093 @default.
- W2314496622 date "1996-12-01" @default.
- W2314496622 modified "2023-09-24" @default.
- W2314496622 title "Shortest common superstrings of random strings" @default.
- W2314496622 cites W1966711026 @default.
- W2314496622 cites W2014195831 @default.
- W2314496622 cites W2075823672 @default.
- W2314496622 cites W2080721852 @default.
- W2314496622 doi "https://doi.org/10.1017/s002190020010052x" @default.
- W2314496622 hasPublicationYear "1996" @default.
- W2314496622 type Work @default.
- W2314496622 sameAs 2314496622 @default.
- W2314496622 citedByCount "1" @default.
- W2314496622 crossrefType "journal-article" @default.
- W2314496622 hasAuthorship W2314496622A5020849093 @default.
- W2314496622 hasConcept C114614502 @default.
- W2314496622 hasConcept C116674579 @default.
- W2314496622 hasConcept C118615104 @default.
- W2314496622 hasConcept C157486923 @default.
- W2314496622 hasConcept C162319229 @default.
- W2314496622 hasConcept C182407805 @default.
- W2314496622 hasConcept C199360897 @default.
- W2314496622 hasConcept C20288 @default.
- W2314496622 hasConcept C33923547 @default.
- W2314496622 hasConcept C37914503 @default.
- W2314496622 hasConcept C41008148 @default.
- W2314496622 hasConceptScore W2314496622C114614502 @default.
- W2314496622 hasConceptScore W2314496622C116674579 @default.
- W2314496622 hasConceptScore W2314496622C118615104 @default.
- W2314496622 hasConceptScore W2314496622C157486923 @default.
- W2314496622 hasConceptScore W2314496622C162319229 @default.
- W2314496622 hasConceptScore W2314496622C182407805 @default.
- W2314496622 hasConceptScore W2314496622C199360897 @default.
- W2314496622 hasConceptScore W2314496622C20288 @default.
- W2314496622 hasConceptScore W2314496622C33923547 @default.
- W2314496622 hasConceptScore W2314496622C37914503 @default.
- W2314496622 hasConceptScore W2314496622C41008148 @default.
- W2314496622 hasLocation W23144966221 @default.
- W2314496622 hasOpenAccess W2314496622 @default.
- W2314496622 hasPrimaryLocation W23144966221 @default.
- W2314496622 hasRelatedWork W14091147 @default.
- W2314496622 hasRelatedWork W1535369353 @default.
- W2314496622 hasRelatedWork W1558040305 @default.
- W2314496622 hasRelatedWork W1559523984 @default.
- W2314496622 hasRelatedWork W1597445688 @default.
- W2314496622 hasRelatedWork W1608696406 @default.
- W2314496622 hasRelatedWork W1813493519 @default.
- W2314496622 hasRelatedWork W1985108724 @default.
- W2314496622 hasRelatedWork W2006528273 @default.
- W2314496622 hasRelatedWork W2010332450 @default.
- W2314496622 hasRelatedWork W2033851083 @default.
- W2314496622 hasRelatedWork W2060047347 @default.
- W2314496622 hasRelatedWork W2105838955 @default.
- W2314496622 hasRelatedWork W2121676416 @default.
- W2314496622 hasRelatedWork W2132219751 @default.
- W2314496622 hasRelatedWork W2134460193 @default.
- W2314496622 hasRelatedWork W2155551696 @default.
- W2314496622 hasRelatedWork W2363554425 @default.
- W2314496622 hasRelatedWork W2402330071 @default.
- W2314496622 hasRelatedWork W66842132 @default.
- W2314496622 isParatext "false" @default.
- W2314496622 isRetracted "false" @default.
- W2314496622 magId "2314496622" @default.
- W2314496622 workType "article" @default.