Matches in SemOpenAlex for { <https://semopenalex.org/work/W1609697921> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1609697921 endingPage "188" @default.
- W1609697921 startingPage "177" @default.
- W1609697921 abstract "A factor u of a word w is a cover of w if every position in w lies within some occurrence of u in w. A word w covered by u thus generalizes the idea of a repetition, that is, a word composed of exact concatenations of u. In this article we introduce a new notion of partial cover, which can be viewed as a relaxed variant of cover, that is, a factor covering at least a given number of positions in w. Our main result is an O(nlogn)-time algorithm for computing the shortest partial covers of a word of length n." @default.
- W1609697921 created "2016-06-24" @default.
- W1609697921 creator A5051275317 @default.
- W1609697921 creator A5061843884 @default.
- W1609697921 creator A5079957387 @default.
- W1609697921 creator A5082711976 @default.
- W1609697921 creator A5086467798 @default.
- W1609697921 date "2013-01-01" @default.
- W1609697921 modified "2023-10-16" @default.
- W1609697921 title "Fast Algorithm for Partial Covers in Words" @default.
- W1609697921 cites W1495524224 @default.
- W1609697921 cites W1513386425 @default.
- W1609697921 cites W162684057 @default.
- W1609697921 cites W1967382114 @default.
- W1609697921 cites W1995705893 @default.
- W1609697921 cites W2036042874 @default.
- W1609697921 cites W2056819372 @default.
- W1609697921 cites W2056972845 @default.
- W1609697921 cites W2059513841 @default.
- W1609697921 cites W2065209187 @default.
- W1609697921 cites W2066797099 @default.
- W1609697921 cites W2084345246 @default.
- W1609697921 cites W2953128905 @default.
- W1609697921 cites W4254652536 @default.
- W1609697921 cites W63662079 @default.
- W1609697921 cites W642038236 @default.
- W1609697921 doi "https://doi.org/10.1007/978-3-642-38905-4_18" @default.
- W1609697921 hasPublicationYear "2013" @default.
- W1609697921 type Work @default.
- W1609697921 sameAs 1609697921 @default.
- W1609697921 citedByCount "3" @default.
- W1609697921 countsByYear W16096979212014 @default.
- W1609697921 countsByYear W16096979212019 @default.
- W1609697921 countsByYear W16096979212020 @default.
- W1609697921 crossrefType "book-chapter" @default.
- W1609697921 hasAuthorship W1609697921A5051275317 @default.
- W1609697921 hasAuthorship W1609697921A5061843884 @default.
- W1609697921 hasAuthorship W1609697921A5079957387 @default.
- W1609697921 hasAuthorship W1609697921A5082711976 @default.
- W1609697921 hasAuthorship W1609697921A5086467798 @default.
- W1609697921 hasBestOaLocation W16096979212 @default.
- W1609697921 hasConcept C10138342 @default.
- W1609697921 hasConcept C11413529 @default.
- W1609697921 hasConcept C114614502 @default.
- W1609697921 hasConcept C118615104 @default.
- W1609697921 hasConcept C127413603 @default.
- W1609697921 hasConcept C138885662 @default.
- W1609697921 hasConcept C162324750 @default.
- W1609697921 hasConcept C198082294 @default.
- W1609697921 hasConcept C199360897 @default.
- W1609697921 hasConcept C2524010 @default.
- W1609697921 hasConcept C2776141515 @default.
- W1609697921 hasConcept C2780428219 @default.
- W1609697921 hasConcept C2781039887 @default.
- W1609697921 hasConcept C33923547 @default.
- W1609697921 hasConcept C41008148 @default.
- W1609697921 hasConcept C41895202 @default.
- W1609697921 hasConcept C78519656 @default.
- W1609697921 hasConcept C90805587 @default.
- W1609697921 hasConceptScore W1609697921C10138342 @default.
- W1609697921 hasConceptScore W1609697921C11413529 @default.
- W1609697921 hasConceptScore W1609697921C114614502 @default.
- W1609697921 hasConceptScore W1609697921C118615104 @default.
- W1609697921 hasConceptScore W1609697921C127413603 @default.
- W1609697921 hasConceptScore W1609697921C138885662 @default.
- W1609697921 hasConceptScore W1609697921C162324750 @default.
- W1609697921 hasConceptScore W1609697921C198082294 @default.
- W1609697921 hasConceptScore W1609697921C199360897 @default.
- W1609697921 hasConceptScore W1609697921C2524010 @default.
- W1609697921 hasConceptScore W1609697921C2776141515 @default.
- W1609697921 hasConceptScore W1609697921C2780428219 @default.
- W1609697921 hasConceptScore W1609697921C2781039887 @default.
- W1609697921 hasConceptScore W1609697921C33923547 @default.
- W1609697921 hasConceptScore W1609697921C41008148 @default.
- W1609697921 hasConceptScore W1609697921C41895202 @default.
- W1609697921 hasConceptScore W1609697921C78519656 @default.
- W1609697921 hasConceptScore W1609697921C90805587 @default.
- W1609697921 hasLocation W16096979211 @default.
- W1609697921 hasLocation W16096979212 @default.
- W1609697921 hasOpenAccess W1609697921 @default.
- W1609697921 hasPrimaryLocation W16096979211 @default.
- W1609697921 hasRelatedWork W1575565059 @default.
- W1609697921 hasRelatedWork W2172288732 @default.
- W1609697921 hasRelatedWork W2353329674 @default.
- W1609697921 hasRelatedWork W2360025963 @default.
- W1609697921 hasRelatedWork W2360785147 @default.
- W1609697921 hasRelatedWork W2370299677 @default.
- W1609697921 hasRelatedWork W2382027973 @default.
- W1609697921 hasRelatedWork W2389085708 @default.
- W1609697921 hasRelatedWork W4235530921 @default.
- W1609697921 hasRelatedWork W4322502031 @default.
- W1609697921 isParatext "false" @default.
- W1609697921 isRetracted "false" @default.
- W1609697921 magId "1609697921" @default.
- W1609697921 workType "book-chapter" @default.