Matches in SemOpenAlex for { <https://semopenalex.org/work/W2749002969> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2749002969 endingPage "241" @default.
- W2749002969 startingPage "223" @default.
- W2749002969 abstract "This paper deals with two types of repetitions in strings: squares, which consist of two adjacent occurrences of substrings, and runs, which are periodic substrings that cannot be extended further to the left or right while maintaining the period. We show how to compute all the primitively-rooted squares in a given partial word, which is a sequence that may have undefined positions, called holes or wildcards, that match any letter of the alphabet over which the sequence is defined. We also describe an algorithm for computing all primitively-rooted runs in a given partial word and extend previous analyses on the number of runs to partial words." @default.
- W2749002969 created "2017-08-31" @default.
- W2749002969 creator A5025754521 @default.
- W2749002969 creator A5034611719 @default.
- W2749002969 creator A5040388325 @default.
- W2749002969 creator A5070084919 @default.
- W2749002969 creator A5088583935 @default.
- W2749002969 date "2018-02-01" @default.
- W2749002969 modified "2023-09-25" @default.
- W2749002969 title "Computing primitively-rooted squares and runs in partial words" @default.
- W2749002969 cites W1973456884 @default.
- W2749002969 cites W1980185284 @default.
- W2749002969 cites W1983116915 @default.
- W2749002969 cites W1984386369 @default.
- W2749002969 cites W1989204408 @default.
- W2749002969 cites W1992151876 @default.
- W2749002969 cites W1998674287 @default.
- W2749002969 cites W2003022262 @default.
- W2749002969 cites W2004920608 @default.
- W2749002969 cites W2011273749 @default.
- W2749002969 cites W2014277465 @default.
- W2749002969 cites W2024145045 @default.
- W2749002969 cites W2048789315 @default.
- W2749002969 cites W2067787802 @default.
- W2749002969 cites W2068171208 @default.
- W2749002969 cites W2081720934 @default.
- W2749002969 cites W2949643461 @default.
- W2749002969 doi "https://doi.org/10.1016/j.ejc.2017.07.020" @default.
- W2749002969 hasPublicationYear "2018" @default.
- W2749002969 type Work @default.
- W2749002969 sameAs 2749002969 @default.
- W2749002969 citedByCount "0" @default.
- W2749002969 crossrefType "journal-article" @default.
- W2749002969 hasAuthorship W2749002969A5025754521 @default.
- W2749002969 hasAuthorship W2749002969A5034611719 @default.
- W2749002969 hasAuthorship W2749002969A5040388325 @default.
- W2749002969 hasAuthorship W2749002969A5070084919 @default.
- W2749002969 hasAuthorship W2749002969A5088583935 @default.
- W2749002969 hasBestOaLocation W27490029691 @default.
- W2749002969 hasConcept C112876837 @default.
- W2749002969 hasConcept C114614502 @default.
- W2749002969 hasConcept C118615104 @default.
- W2749002969 hasConcept C138885662 @default.
- W2749002969 hasConcept C162319229 @default.
- W2749002969 hasConcept C182407805 @default.
- W2749002969 hasConcept C199360897 @default.
- W2749002969 hasConcept C2524010 @default.
- W2749002969 hasConcept C2778112365 @default.
- W2749002969 hasConcept C33923547 @default.
- W2749002969 hasConcept C41008148 @default.
- W2749002969 hasConcept C41895202 @default.
- W2749002969 hasConcept C54355233 @default.
- W2749002969 hasConcept C86803240 @default.
- W2749002969 hasConcept C90805587 @default.
- W2749002969 hasConceptScore W2749002969C112876837 @default.
- W2749002969 hasConceptScore W2749002969C114614502 @default.
- W2749002969 hasConceptScore W2749002969C118615104 @default.
- W2749002969 hasConceptScore W2749002969C138885662 @default.
- W2749002969 hasConceptScore W2749002969C162319229 @default.
- W2749002969 hasConceptScore W2749002969C182407805 @default.
- W2749002969 hasConceptScore W2749002969C199360897 @default.
- W2749002969 hasConceptScore W2749002969C2524010 @default.
- W2749002969 hasConceptScore W2749002969C2778112365 @default.
- W2749002969 hasConceptScore W2749002969C33923547 @default.
- W2749002969 hasConceptScore W2749002969C41008148 @default.
- W2749002969 hasConceptScore W2749002969C41895202 @default.
- W2749002969 hasConceptScore W2749002969C54355233 @default.
- W2749002969 hasConceptScore W2749002969C86803240 @default.
- W2749002969 hasConceptScore W2749002969C90805587 @default.
- W2749002969 hasFunder F4320306076 @default.
- W2749002969 hasFunder F4320311089 @default.
- W2749002969 hasLocation W27490029691 @default.
- W2749002969 hasOpenAccess W2749002969 @default.
- W2749002969 hasPrimaryLocation W27490029691 @default.
- W2749002969 hasRelatedWork W1507366302 @default.
- W2749002969 hasRelatedWork W1752350786 @default.
- W2749002969 hasRelatedWork W2065227311 @default.
- W2749002969 hasRelatedWork W2120949095 @default.
- W2749002969 hasRelatedWork W2250706290 @default.
- W2749002969 hasRelatedWork W2954165952 @default.
- W2749002969 hasRelatedWork W2964253540 @default.
- W2749002969 hasRelatedWork W4293735946 @default.
- W2749002969 hasRelatedWork W4377693367 @default.
- W2749002969 hasRelatedWork W4225463470 @default.
- W2749002969 hasVolume "68" @default.
- W2749002969 isParatext "false" @default.
- W2749002969 isRetracted "false" @default.
- W2749002969 magId "2749002969" @default.
- W2749002969 workType "article" @default.