Matches in SemOpenAlex for { <https://semopenalex.org/work/W2512446272> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2512446272 abstract "We study the problem of perfectly reconstructing sequences from traces. The sequences are codewords from a deletion/insertion-correcting code and the traces are the result of corruption by a fixed number of symbol insertions (larger than the minimum edit distance of the code.) This is the general version of a problem tackled by Levenshtein for uncoded sequences. We introduce an exact formula for the maximum number of common supersequences shared by sequences at a certain edit distance, yielding a tight upper bound on the number of distinct traces necessary to guarantee exact reconstruction. We apply our results to the famous single deletion/insertion-correcting Varshamov-Tenengolts (VT) codes and show that a significant number of VT codeword pairs achieve the worst-case number of outputs needed for exact reconstruction." @default.
- W2512446272 created "2016-09-16" @default.
- W2512446272 creator A5008430584 @default.
- W2512446272 creator A5027465180 @default.
- W2512446272 creator A5033454314 @default.
- W2512446272 creator A5060745338 @default.
- W2512446272 creator A5075795132 @default.
- W2512446272 date "2016-07-01" @default.
- W2512446272 modified "2023-09-23" @default.
- W2512446272 title "Exact sequence reconstruction for insertion-correcting codes" @default.
- W2512446272 cites W1667855763 @default.
- W2512446272 cites W1969151232 @default.
- W2512446272 cites W2025177415 @default.
- W2512446272 cites W2063573129 @default.
- W2512446272 cites W2115562934 @default.
- W2512446272 cites W2170484108 @default.
- W2512446272 cites W2338754814 @default.
- W2512446272 cites W2963183421 @default.
- W2512446272 cites W2963412269 @default.
- W2512446272 doi "https://doi.org/10.1109/isit.2016.7541372" @default.
- W2512446272 hasPublicationYear "2016" @default.
- W2512446272 type Work @default.
- W2512446272 sameAs 2512446272 @default.
- W2512446272 citedByCount "5" @default.
- W2512446272 countsByYear W25124462722016 @default.
- W2512446272 countsByYear W25124462722017 @default.
- W2512446272 countsByYear W25124462722018 @default.
- W2512446272 countsByYear W25124462722020 @default.
- W2512446272 crossrefType "proceedings-article" @default.
- W2512446272 hasAuthorship W2512446272A5008430584 @default.
- W2512446272 hasAuthorship W2512446272A5027465180 @default.
- W2512446272 hasAuthorship W2512446272A5033454314 @default.
- W2512446272 hasAuthorship W2512446272A5060745338 @default.
- W2512446272 hasAuthorship W2512446272A5075795132 @default.
- W2512446272 hasConcept C11413529 @default.
- W2512446272 hasConcept C114614502 @default.
- W2512446272 hasConcept C118615104 @default.
- W2512446272 hasConcept C134306372 @default.
- W2512446272 hasConcept C134400042 @default.
- W2512446272 hasConcept C153207627 @default.
- W2512446272 hasConcept C177264268 @default.
- W2512446272 hasConcept C199360897 @default.
- W2512446272 hasConcept C2776760102 @default.
- W2512446272 hasConcept C2778112365 @default.
- W2512446272 hasConcept C33923547 @default.
- W2512446272 hasConcept C41008148 @default.
- W2512446272 hasConcept C44359876 @default.
- W2512446272 hasConcept C54355233 @default.
- W2512446272 hasConcept C57273362 @default.
- W2512446272 hasConcept C77553402 @default.
- W2512446272 hasConcept C86803240 @default.
- W2512446272 hasConceptScore W2512446272C11413529 @default.
- W2512446272 hasConceptScore W2512446272C114614502 @default.
- W2512446272 hasConceptScore W2512446272C118615104 @default.
- W2512446272 hasConceptScore W2512446272C134306372 @default.
- W2512446272 hasConceptScore W2512446272C134400042 @default.
- W2512446272 hasConceptScore W2512446272C153207627 @default.
- W2512446272 hasConceptScore W2512446272C177264268 @default.
- W2512446272 hasConceptScore W2512446272C199360897 @default.
- W2512446272 hasConceptScore W2512446272C2776760102 @default.
- W2512446272 hasConceptScore W2512446272C2778112365 @default.
- W2512446272 hasConceptScore W2512446272C33923547 @default.
- W2512446272 hasConceptScore W2512446272C41008148 @default.
- W2512446272 hasConceptScore W2512446272C44359876 @default.
- W2512446272 hasConceptScore W2512446272C54355233 @default.
- W2512446272 hasConceptScore W2512446272C57273362 @default.
- W2512446272 hasConceptScore W2512446272C77553402 @default.
- W2512446272 hasConceptScore W2512446272C86803240 @default.
- W2512446272 hasLocation W25124462721 @default.
- W2512446272 hasOpenAccess W2512446272 @default.
- W2512446272 hasPrimaryLocation W25124462721 @default.
- W2512446272 hasRelatedWork W1987075723 @default.
- W2512446272 hasRelatedWork W2027333642 @default.
- W2512446272 hasRelatedWork W2067615568 @default.
- W2512446272 hasRelatedWork W2070306888 @default.
- W2512446272 hasRelatedWork W2081354249 @default.
- W2512446272 hasRelatedWork W2115151682 @default.
- W2512446272 hasRelatedWork W2120978458 @default.
- W2512446272 hasRelatedWork W2139173074 @default.
- W2512446272 hasRelatedWork W2170653881 @default.
- W2512446272 hasRelatedWork W2564635376 @default.
- W2512446272 hasRelatedWork W2619180124 @default.
- W2512446272 hasRelatedWork W2793140590 @default.
- W2512446272 hasRelatedWork W2963712885 @default.
- W2512446272 hasRelatedWork W2975111200 @default.
- W2512446272 hasRelatedWork W2975272736 @default.
- W2512446272 hasRelatedWork W2975460127 @default.
- W2512446272 hasRelatedWork W3103560002 @default.
- W2512446272 hasRelatedWork W3159464609 @default.
- W2512446272 hasRelatedWork W3198372295 @default.
- W2512446272 hasRelatedWork W3210767789 @default.
- W2512446272 isParatext "false" @default.
- W2512446272 isRetracted "false" @default.
- W2512446272 magId "2512446272" @default.
- W2512446272 workType "article" @default.