Matches in SemOpenAlex for { <https://semopenalex.org/work/W2997496688> ?p ?o ?g. }
- W2997496688 abstract "This paper studies reconstruction of strings based upon their substrings spectrum. Under this paradigm, it is assumed that all substrings of some fixed length are received and the goal is to reconstruct the string. While many existing works assumed that substrings are received error free, we follow in this paper the noisy setup of this problem that was first studied by Gabrys and Milenkovic. The goal of this study is twofold. First we study the setup in which not all substrings in the multispectrum are received, and then we focus on the case where the read substrings are not error free. In each case we provide specific code constructions of strings that their reconstruction is guaranteed even in the presence of failure in either model. We present efficient encoding and decoding maps and analyze the cardinality of the code constructions, while studying the cases where the rates of our codes approach 1." @default.
- W2997496688 created "2020-01-10" @default.
- W2997496688 creator A5021586372 @default.
- W2997496688 creator A5064590018 @default.
- W2997496688 date "2019-12-23" @default.
- W2997496688 modified "2023-09-27" @default.
- W2997496688 title "Reconstruction of Strings from their Substrings Spectrum" @default.
- W2997496688 cites W1519765314 @default.
- W2997496688 cites W1946587648 @default.
- W2997496688 cites W1983403167 @default.
- W2997496688 cites W2014342457 @default.
- W2997496688 cites W2017593339 @default.
- W2997496688 cites W2025177415 @default.
- W2997496688 cites W2025383314 @default.
- W2997496688 cites W2031816626 @default.
- W2997496688 cites W2043481183 @default.
- W2997496688 cites W2072234624 @default.
- W2997496688 cites W2088310213 @default.
- W2997496688 cites W2093453554 @default.
- W2997496688 cites W2112822946 @default.
- W2997496688 cites W2114487425 @default.
- W2997496688 cites W2115562934 @default.
- W2997496688 cites W2165847428 @default.
- W2997496688 cites W2194172909 @default.
- W2997496688 cites W2333320475 @default.
- W2997496688 cites W2895634672 @default.
- W2997496688 cites W2912739023 @default.
- W2997496688 cites W2963283931 @default.
- W2997496688 cites W2963412269 @default.
- W2997496688 cites W2963545007 @default.
- W2997496688 cites W2964194865 @default.
- W2997496688 cites W2964299747 @default.
- W2997496688 cites W2969308577 @default.
- W2997496688 cites W2972935273 @default.
- W2997496688 cites W2975111439 @default.
- W2997496688 cites W3080960286 @default.
- W2997496688 cites W3081119335 @default.
- W2997496688 cites W3122167268 @default.
- W2997496688 hasPublicationYear "2019" @default.
- W2997496688 type Work @default.
- W2997496688 sameAs 2997496688 @default.
- W2997496688 citedByCount "2" @default.
- W2997496688 countsByYear W29974966882020 @default.
- W2997496688 countsByYear W29974966882021 @default.
- W2997496688 crossrefType "posted-content" @default.
- W2997496688 hasAuthorship W2997496688A5021586372 @default.
- W2997496688 hasAuthorship W2997496688A5064590018 @default.
- W2997496688 hasConcept C11413529 @default.
- W2997496688 hasConcept C124101348 @default.
- W2997496688 hasConcept C125411270 @default.
- W2997496688 hasConcept C154945302 @default.
- W2997496688 hasConcept C157486923 @default.
- W2997496688 hasConcept C162319229 @default.
- W2997496688 hasConcept C177264268 @default.
- W2997496688 hasConcept C182407805 @default.
- W2997496688 hasConcept C199360897 @default.
- W2997496688 hasConcept C2776760102 @default.
- W2997496688 hasConcept C33923547 @default.
- W2997496688 hasConcept C37914503 @default.
- W2997496688 hasConcept C41008148 @default.
- W2997496688 hasConcept C57273362 @default.
- W2997496688 hasConcept C80444323 @default.
- W2997496688 hasConcept C87117476 @default.
- W2997496688 hasConceptScore W2997496688C11413529 @default.
- W2997496688 hasConceptScore W2997496688C124101348 @default.
- W2997496688 hasConceptScore W2997496688C125411270 @default.
- W2997496688 hasConceptScore W2997496688C154945302 @default.
- W2997496688 hasConceptScore W2997496688C157486923 @default.
- W2997496688 hasConceptScore W2997496688C162319229 @default.
- W2997496688 hasConceptScore W2997496688C177264268 @default.
- W2997496688 hasConceptScore W2997496688C182407805 @default.
- W2997496688 hasConceptScore W2997496688C199360897 @default.
- W2997496688 hasConceptScore W2997496688C2776760102 @default.
- W2997496688 hasConceptScore W2997496688C33923547 @default.
- W2997496688 hasConceptScore W2997496688C37914503 @default.
- W2997496688 hasConceptScore W2997496688C41008148 @default.
- W2997496688 hasConceptScore W2997496688C57273362 @default.
- W2997496688 hasConceptScore W2997496688C80444323 @default.
- W2997496688 hasConceptScore W2997496688C87117476 @default.
- W2997496688 hasLocation W29974966881 @default.
- W2997496688 hasOpenAccess W2997496688 @default.
- W2997496688 hasPrimaryLocation W29974966881 @default.
- W2997496688 hasRelatedWork W1564775766 @default.
- W2997496688 hasRelatedWork W174499227 @default.
- W2997496688 hasRelatedWork W2144834341 @default.
- W2997496688 hasRelatedWork W2155227490 @default.
- W2997496688 hasRelatedWork W2202487122 @default.
- W2997496688 hasRelatedWork W2217511590 @default.
- W2997496688 hasRelatedWork W22294315 @default.
- W2997496688 hasRelatedWork W2243849243 @default.
- W2997496688 hasRelatedWork W2559212254 @default.
- W2997496688 hasRelatedWork W2765521106 @default.
- W2997496688 hasRelatedWork W2797847478 @default.
- W2997496688 hasRelatedWork W2912916008 @default.
- W2997496688 hasRelatedWork W2952068329 @default.
- W2997496688 hasRelatedWork W2964194865 @default.
- W2997496688 hasRelatedWork W2978939959 @default.
- W2997496688 hasRelatedWork W2980927988 @default.
- W2997496688 hasRelatedWork W3080960286 @default.
- W2997496688 hasRelatedWork W3193516668 @default.