Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155545529> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2155545529 abstract "Determining whether an unordered collection of overlapping substrings (called shingles) can be uniquely decoded into a consistent string is a problem that lies within the foundation of a broad assortment of disciplines ranging from networking and information theory through cryptography and even genetic engineering and linguistics. We present three perspectives on this problem: a graph theoretic framework due to Pevzner, an automata theoretic approach from our previous work, and a new insight that yields a time-optimal streaming algorithm for determining whether a string of $n$ characters over the alphabet $Sigma$ can be uniquely decoded from its two-character shingles. Our algorithm achieves an overall time complexity $Theta(n)$ and space complexity $O(|Sigma|)$. As an application, we demonstrate how this algorithm can be extended to larger shingles for efficient string reconciliation." @default.
- W2155545529 created "2016-06-24" @default.
- W2155545529 creator A5019371046 @default.
- W2155545529 creator A5040957566 @default.
- W2155545529 date "2012-04-15" @default.
- W2155545529 modified "2023-09-27" @default.
- W2155545529 title "Efficiently decoding strings from their shingles" @default.
- W2155545529 cites W1579791898 @default.
- W2155545529 cites W1606480398 @default.
- W2155545529 cites W1977458360 @default.
- W2155545529 cites W1990061958 @default.
- W2155545529 cites W1998971063 @default.
- W2155545529 cites W2021134019 @default.
- W2155545529 cites W2029712200 @default.
- W2155545529 cites W2041411237 @default.
- W2155545529 cites W2043465005 @default.
- W2155545529 cites W2043481183 @default.
- W2155545529 cites W2089913552 @default.
- W2155545529 cites W2142423295 @default.
- W2155545529 cites W2146813141 @default.
- W2155545529 cites W2155845142 @default.
- W2155545529 cites W2161342511 @default.
- W2155545529 cites W2296600582 @default.
- W2155545529 cites W2611121916 @default.
- W2155545529 cites W3145128584 @default.
- W2155545529 hasPublicationYear "2012" @default.
- W2155545529 type Work @default.
- W2155545529 sameAs 2155545529 @default.
- W2155545529 citedByCount "3" @default.
- W2155545529 countsByYear W21555455292012 @default.
- W2155545529 countsByYear W21555455292019 @default.
- W2155545529 crossrefType "posted-content" @default.
- W2155545529 hasAuthorship W2155545529A5019371046 @default.
- W2155545529 hasAuthorship W2155545529A5040957566 @default.
- W2155545529 hasConcept C11413529 @default.
- W2155545529 hasConcept C114614502 @default.
- W2155545529 hasConcept C118615104 @default.
- W2155545529 hasConcept C121332964 @default.
- W2155545529 hasConcept C157486923 @default.
- W2155545529 hasConcept C162319229 @default.
- W2155545529 hasConcept C182407805 @default.
- W2155545529 hasConcept C199360897 @default.
- W2155545529 hasConcept C2778049214 @default.
- W2155545529 hasConcept C311688 @default.
- W2155545529 hasConcept C33923547 @default.
- W2155545529 hasConcept C37914503 @default.
- W2155545529 hasConcept C41008148 @default.
- W2155545529 hasConcept C57273362 @default.
- W2155545529 hasConcept C62520636 @default.
- W2155545529 hasConcept C80444323 @default.
- W2155545529 hasConceptScore W2155545529C11413529 @default.
- W2155545529 hasConceptScore W2155545529C114614502 @default.
- W2155545529 hasConceptScore W2155545529C118615104 @default.
- W2155545529 hasConceptScore W2155545529C121332964 @default.
- W2155545529 hasConceptScore W2155545529C157486923 @default.
- W2155545529 hasConceptScore W2155545529C162319229 @default.
- W2155545529 hasConceptScore W2155545529C182407805 @default.
- W2155545529 hasConceptScore W2155545529C199360897 @default.
- W2155545529 hasConceptScore W2155545529C2778049214 @default.
- W2155545529 hasConceptScore W2155545529C311688 @default.
- W2155545529 hasConceptScore W2155545529C33923547 @default.
- W2155545529 hasConceptScore W2155545529C37914503 @default.
- W2155545529 hasConceptScore W2155545529C41008148 @default.
- W2155545529 hasConceptScore W2155545529C57273362 @default.
- W2155545529 hasConceptScore W2155545529C62520636 @default.
- W2155545529 hasConceptScore W2155545529C80444323 @default.
- W2155545529 hasLocation W21555455291 @default.
- W2155545529 hasOpenAccess W2155545529 @default.
- W2155545529 hasPrimaryLocation W21555455291 @default.
- W2155545529 hasRelatedWork W1486982914 @default.
- W2155545529 hasRelatedWork W1597112571 @default.
- W2155545529 hasRelatedWork W1637782217 @default.
- W2155545529 hasRelatedWork W1812548859 @default.
- W2155545529 hasRelatedWork W1995433548 @default.
- W2155545529 hasRelatedWork W2002367901 @default.
- W2155545529 hasRelatedWork W2144834341 @default.
- W2155545529 hasRelatedWork W22294315 @default.
- W2155545529 hasRelatedWork W2396577949 @default.
- W2155545529 hasRelatedWork W2398642674 @default.
- W2155545529 hasRelatedWork W2401518565 @default.
- W2155545529 hasRelatedWork W2559212254 @default.
- W2155545529 hasRelatedWork W2583224717 @default.
- W2155545529 hasRelatedWork W2779989776 @default.
- W2155545529 hasRelatedWork W2964194865 @default.
- W2155545529 hasRelatedWork W2969308577 @default.
- W2155545529 hasRelatedWork W2978939959 @default.
- W2155545529 hasRelatedWork W2993191809 @default.
- W2155545529 hasRelatedWork W3101942351 @default.
- W2155545529 hasRelatedWork W3159529122 @default.
- W2155545529 isParatext "false" @default.
- W2155545529 isRetracted "false" @default.
- W2155545529 magId "2155545529" @default.
- W2155545529 workType "article" @default.