Matches in SemOpenAlex for { <https://semopenalex.org/work/W3217778979> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3217778979 abstract "The problem of string reconstruction based on its substrings spectrum has received significant attention recently due to its applicability to DNA data storage and sequencing. In contrast to previous works, we consider in this paper a setup of this problem where multiple strings are reconstructed together. Given a multiset $S$ of strings, all their substrings of some fixed length $ell$, defined as the $ell$-profile of $S$, are received and the goal is to reconstruct all strings in $S$. A multi-strand $ell$-reconstruction code is a set of multisets such that every element $S$ can be reconstructed from its $ell$-profile. Given the number of strings~$k$ and their length~$n$, we first find a lower bound on the value of $ell$ necessary for existence of multi-strand $ell$-reconstruction codes with non-vanishing asymptotic rate. We then present two constructions of such codes and show that their rates approach~$1$ for values of $ell$ that asymptotically behave like the lower bound." @default.
- W3217778979 created "2021-12-06" @default.
- W3217778979 creator A5021586372 @default.
- W3217778979 creator A5064590018 @default.
- W3217778979 creator A5089898205 @default.
- W3217778979 date "2021-10-17" @default.
- W3217778979 modified "2023-09-27" @default.
- W3217778979 title "Multi-strand Reconstruction from Substrings" @default.
- W3217778979 cites W1519765314 @default.
- W3217778979 cites W1969151232 @default.
- W3217778979 cites W1983403167 @default.
- W3217778979 cites W2014342457 @default.
- W3217778979 cites W2017593339 @default.
- W3217778979 cites W2031816626 @default.
- W3217778979 cites W2043481183 @default.
- W3217778979 cites W2072234624 @default.
- W3217778979 cites W2088310213 @default.
- W3217778979 cites W2112822946 @default.
- W3217778979 cites W2115562934 @default.
- W3217778979 cites W2165847428 @default.
- W3217778979 cites W2336019055 @default.
- W3217778979 cites W2601746657 @default.
- W3217778979 cites W2791742850 @default.
- W3217778979 cites W2895634672 @default.
- W3217778979 cites W2912739023 @default.
- W3217778979 cites W2963283931 @default.
- W3217778979 cites W2963412269 @default.
- W3217778979 cites W2963545007 @default.
- W3217778979 cites W2964194865 @default.
- W3217778979 cites W2964299747 @default.
- W3217778979 cites W2989916841 @default.
- W3217778979 cites W3172394053 @default.
- W3217778979 cites W3175471354 @default.
- W3217778979 cites W3177025870 @default.
- W3217778979 cites W3196625425 @default.
- W3217778979 doi "https://doi.org/10.1109/itw48936.2021.9611486" @default.
- W3217778979 hasPublicationYear "2021" @default.
- W3217778979 type Work @default.
- W3217778979 sameAs 3217778979 @default.
- W3217778979 citedByCount "3" @default.
- W3217778979 countsByYear W32177789792022 @default.
- W3217778979 countsByYear W32177789792023 @default.
- W3217778979 crossrefType "proceedings-article" @default.
- W3217778979 hasAuthorship W3217778979A5021586372 @default.
- W3217778979 hasAuthorship W3217778979A5064590018 @default.
- W3217778979 hasAuthorship W3217778979A5089898205 @default.
- W3217778979 hasBestOaLocation W32177789792 @default.
- W3217778979 hasConcept C11413529 @default.
- W3217778979 hasConcept C114614502 @default.
- W3217778979 hasConcept C118615104 @default.
- W3217778979 hasConcept C134306372 @default.
- W3217778979 hasConcept C157486923 @default.
- W3217778979 hasConcept C177264268 @default.
- W3217778979 hasConcept C182407805 @default.
- W3217778979 hasConcept C199360897 @default.
- W3217778979 hasConcept C2776760102 @default.
- W3217778979 hasConcept C2779623528 @default.
- W3217778979 hasConcept C33923547 @default.
- W3217778979 hasConcept C37914503 @default.
- W3217778979 hasConcept C41008148 @default.
- W3217778979 hasConcept C77553402 @default.
- W3217778979 hasConceptScore W3217778979C11413529 @default.
- W3217778979 hasConceptScore W3217778979C114614502 @default.
- W3217778979 hasConceptScore W3217778979C118615104 @default.
- W3217778979 hasConceptScore W3217778979C134306372 @default.
- W3217778979 hasConceptScore W3217778979C157486923 @default.
- W3217778979 hasConceptScore W3217778979C177264268 @default.
- W3217778979 hasConceptScore W3217778979C182407805 @default.
- W3217778979 hasConceptScore W3217778979C199360897 @default.
- W3217778979 hasConceptScore W3217778979C2776760102 @default.
- W3217778979 hasConceptScore W3217778979C2779623528 @default.
- W3217778979 hasConceptScore W3217778979C33923547 @default.
- W3217778979 hasConceptScore W3217778979C37914503 @default.
- W3217778979 hasConceptScore W3217778979C41008148 @default.
- W3217778979 hasConceptScore W3217778979C77553402 @default.
- W3217778979 hasFunder F4320322923 @default.
- W3217778979 hasFunder F4320334678 @default.
- W3217778979 hasLocation W32177789791 @default.
- W3217778979 hasLocation W32177789792 @default.
- W3217778979 hasLocation W32177789793 @default.
- W3217778979 hasOpenAccess W3217778979 @default.
- W3217778979 hasPrimaryLocation W32177789791 @default.
- W3217778979 hasRelatedWork W2031137635 @default.
- W3217778979 hasRelatedWork W2044080796 @default.
- W3217778979 hasRelatedWork W2091321721 @default.
- W3217778979 hasRelatedWork W2314929580 @default.
- W3217778979 hasRelatedWork W3023517918 @default.
- W3217778979 hasRelatedWork W3193516668 @default.
- W3217778979 hasRelatedWork W3197762708 @default.
- W3217778979 hasRelatedWork W3217778979 @default.
- W3217778979 hasRelatedWork W4289655381 @default.
- W3217778979 hasRelatedWork W4320813078 @default.
- W3217778979 isParatext "false" @default.
- W3217778979 isRetracted "false" @default.
- W3217778979 magId "3217778979" @default.
- W3217778979 workType "article" @default.