Matches in SemOpenAlex for { <https://semopenalex.org/work/W3006604117> ?p ?o ?g. }
- W3006604117 abstract "Covers are a kind of quasiperiodicity in strings. A string $C$ is a cover of another string $T$ if any position of $T$ is inside some occurrence of $C$ in $T$. The shortest and longest cover arrays of $T$ have the lengths of the shortest and longest covers of each prefix of $T$, respectively. The literature has proposed linear-time algorithms computing longest and shortest cover arrays taking border arrays as input. An equivalence relation $approx$ over strings is called a substring consistent equivalence relation (SCER) iff $X approx Y$ implies (1) $|X| = |Y|$ and (2) $X[i:j] approx Y[i:j]$ for all $1 le i le j le |X|$. In this paper, we generalize the notion of covers for SCERs and prove that existing algorithms to compute the shortest cover array and the longest cover array of a string $T$ under the identity relation will work for any SCERs taking the accordingly generalized border arrays." @default.
- W3006604117 created "2020-02-24" @default.
- W3006604117 creator A5051606830 @default.
- W3006604117 creator A5071075962 @default.
- W3006604117 creator A5078196107 @default.
- W3006604117 creator A5082744019 @default.
- W3006604117 date "2020-02-16" @default.
- W3006604117 modified "2023-09-23" @default.
- W3006604117 title "Computing Covers under Substring Consistent Equivalence Relations" @default.
- W3006604117 cites W101275001 @default.
- W3006604117 cites W1496038746 @default.
- W3006604117 cites W1513386425 @default.
- W3006604117 cites W1550334348 @default.
- W3006604117 cites W1964169783 @default.
- W3006604117 cites W1974814405 @default.
- W3006604117 cites W1981523680 @default.
- W3006604117 cites W1985108724 @default.
- W3006604117 cites W1995705893 @default.
- W3006604117 cites W2008663516 @default.
- W3006604117 cites W2017575427 @default.
- W3006604117 cites W2017946141 @default.
- W3006604117 cites W2028654948 @default.
- W3006604117 cites W2056819372 @default.
- W3006604117 cites W2056972845 @default.
- W3006604117 cites W2084345246 @default.
- W3006604117 cites W2121328026 @default.
- W3006604117 cites W2172982750 @default.
- W3006604117 cites W2281066615 @default.
- W3006604117 cites W2466203991 @default.
- W3006604117 cites W2575111064 @default.
- W3006604117 cites W2911687805 @default.
- W3006604117 cites W2936029001 @default.
- W3006604117 cites W2945197891 @default.
- W3006604117 cites W2947124550 @default.
- W3006604117 cites W2963414766 @default.
- W3006604117 cites W436182755 @default.
- W3006604117 cites W63662079 @default.
- W3006604117 doi "https://doi.org/10.48550/arxiv.2002.06764" @default.
- W3006604117 hasPublicationYear "2020" @default.
- W3006604117 type Work @default.
- W3006604117 sameAs 3006604117 @default.
- W3006604117 citedByCount "0" @default.
- W3006604117 crossrefType "posted-content" @default.
- W3006604117 hasAuthorship W3006604117A5051606830 @default.
- W3006604117 hasAuthorship W3006604117A5071075962 @default.
- W3006604117 hasAuthorship W3006604117A5078196107 @default.
- W3006604117 hasAuthorship W3006604117A5082744019 @default.
- W3006604117 hasBestOaLocation W30066041171 @default.
- W3006604117 hasConcept C111919701 @default.
- W3006604117 hasConcept C114614502 @default.
- W3006604117 hasConcept C118615104 @default.
- W3006604117 hasConcept C127413603 @default.
- W3006604117 hasConcept C156103551 @default.
- W3006604117 hasConcept C157486923 @default.
- W3006604117 hasConcept C162319229 @default.
- W3006604117 hasConcept C182407805 @default.
- W3006604117 hasConcept C199360897 @default.
- W3006604117 hasConcept C25343380 @default.
- W3006604117 hasConcept C2777894999 @default.
- W3006604117 hasConcept C2780069185 @default.
- W3006604117 hasConcept C2780428219 @default.
- W3006604117 hasConcept C33923547 @default.
- W3006604117 hasConcept C37914503 @default.
- W3006604117 hasConcept C41008148 @default.
- W3006604117 hasConcept C77088390 @default.
- W3006604117 hasConcept C78519656 @default.
- W3006604117 hasConceptScore W3006604117C111919701 @default.
- W3006604117 hasConceptScore W3006604117C114614502 @default.
- W3006604117 hasConceptScore W3006604117C118615104 @default.
- W3006604117 hasConceptScore W3006604117C127413603 @default.
- W3006604117 hasConceptScore W3006604117C156103551 @default.
- W3006604117 hasConceptScore W3006604117C157486923 @default.
- W3006604117 hasConceptScore W3006604117C162319229 @default.
- W3006604117 hasConceptScore W3006604117C182407805 @default.
- W3006604117 hasConceptScore W3006604117C199360897 @default.
- W3006604117 hasConceptScore W3006604117C25343380 @default.
- W3006604117 hasConceptScore W3006604117C2777894999 @default.
- W3006604117 hasConceptScore W3006604117C2780069185 @default.
- W3006604117 hasConceptScore W3006604117C2780428219 @default.
- W3006604117 hasConceptScore W3006604117C33923547 @default.
- W3006604117 hasConceptScore W3006604117C37914503 @default.
- W3006604117 hasConceptScore W3006604117C41008148 @default.
- W3006604117 hasConceptScore W3006604117C77088390 @default.
- W3006604117 hasConceptScore W3006604117C78519656 @default.
- W3006604117 hasLocation W30066041171 @default.
- W3006604117 hasOpenAccess W3006604117 @default.
- W3006604117 hasPrimaryLocation W30066041171 @default.
- W3006604117 hasRelatedWork W1507366302 @default.
- W3006604117 hasRelatedWork W1559523984 @default.
- W3006604117 hasRelatedWork W1985488429 @default.
- W3006604117 hasRelatedWork W2062762081 @default.
- W3006604117 hasRelatedWork W2370380019 @default.
- W3006604117 hasRelatedWork W2385053982 @default.
- W3006604117 hasRelatedWork W2552464480 @default.
- W3006604117 hasRelatedWork W2949300486 @default.
- W3006604117 hasRelatedWork W3006604117 @default.
- W3006604117 hasRelatedWork W3089560731 @default.
- W3006604117 isParatext "false" @default.
- W3006604117 isRetracted "false" @default.
- W3006604117 magId "3006604117" @default.