Matches in SemOpenAlex for { <https://semopenalex.org/work/W2578378805> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2578378805 abstract "Two strings x and y are said to be Abelian equivalent if x is a permutation of y, or vice versa. If a string z satisfies z = xy with x and y being Abelian equivalent, then z is said to be an Abelian square. If a string w can be factorized into a sequence v_1,...,v_s of strings such that v_1 ,..., v_{s-1} are all Abelian equivalent and vs is a substring of a permutation of v_1, then w is said to have a regular Abelian period (p,t) where p = |v_1| and t = |v_s|. If a substring w_1[i..i+l-1] of a string w_1 and a substring w_2[j..j+l-1] of another string w_2 are Abelian equivalent, then the substrings are said to be a common Abelian factor of w_1 and w_2 and if the length l is the maximum of such then the substrings are said to be a longest common Abelian factor of w_1 and w_2. We propose efficient algorithms which compute these Abelian regularities using the run length encoding (RLE) of strings. For a given string w of length n whose RLE is of size m, we propose algorithms which compute all Abelian squares occurring in w in O(mn) time, and all regular Abelian periods of w in O(mn) time. For two given strings w_1 and w_2 of total length n and of total RLE size m, we propose an algorithm which computes all longest common Abelian factors in O(m^2n) time." @default.
- W2578378805 created "2017-01-26" @default.
- W2578378805 creator A5009555897 @default.
- W2578378805 creator A5011046118 @default.
- W2578378805 creator A5012002493 @default.
- W2578378805 creator A5034421265 @default.
- W2578378805 creator A5040826303 @default.
- W2578378805 date "2017-01-10" @default.
- W2578378805 modified "2023-09-27" @default.
- W2578378805 title "Computing Abelian regularities on RLE strings" @default.
- W2578378805 cites W1902939426 @default.
- W2578378805 cites W1991525568 @default.
- W2578378805 cites W2026696944 @default.
- W2578378805 cites W2259830936 @default.
- W2578378805 cites W2408353332 @default.
- W2578378805 cites W2416295332 @default.
- W2578378805 cites W2522105484 @default.
- W2578378805 cites W2531318946 @default.
- W2578378805 cites W2963775312 @default.
- W2578378805 cites W306670776 @default.
- W2578378805 hasPublicationYear "2017" @default.
- W2578378805 type Work @default.
- W2578378805 sameAs 2578378805 @default.
- W2578378805 citedByCount "3" @default.
- W2578378805 countsByYear W25783788052017 @default.
- W2578378805 countsByYear W25783788052018 @default.
- W2578378805 crossrefType "posted-content" @default.
- W2578378805 hasAuthorship W2578378805A5009555897 @default.
- W2578378805 hasAuthorship W2578378805A5011046118 @default.
- W2578378805 hasAuthorship W2578378805A5012002493 @default.
- W2578378805 hasAuthorship W2578378805A5034421265 @default.
- W2578378805 hasAuthorship W2578378805A5040826303 @default.
- W2578378805 hasConcept C114614502 @default.
- W2578378805 hasConcept C118615104 @default.
- W2578378805 hasConcept C121332964 @default.
- W2578378805 hasConcept C136170076 @default.
- W2578378805 hasConcept C157486923 @default.
- W2578378805 hasConcept C162319229 @default.
- W2578378805 hasConcept C182407805 @default.
- W2578378805 hasConcept C199360897 @default.
- W2578378805 hasConcept C21308566 @default.
- W2578378805 hasConcept C24890656 @default.
- W2578378805 hasConcept C33923547 @default.
- W2578378805 hasConcept C37914503 @default.
- W2578378805 hasConcept C41008148 @default.
- W2578378805 hasConceptScore W2578378805C114614502 @default.
- W2578378805 hasConceptScore W2578378805C118615104 @default.
- W2578378805 hasConceptScore W2578378805C121332964 @default.
- W2578378805 hasConceptScore W2578378805C136170076 @default.
- W2578378805 hasConceptScore W2578378805C157486923 @default.
- W2578378805 hasConceptScore W2578378805C162319229 @default.
- W2578378805 hasConceptScore W2578378805C182407805 @default.
- W2578378805 hasConceptScore W2578378805C199360897 @default.
- W2578378805 hasConceptScore W2578378805C21308566 @default.
- W2578378805 hasConceptScore W2578378805C24890656 @default.
- W2578378805 hasConceptScore W2578378805C33923547 @default.
- W2578378805 hasConceptScore W2578378805C37914503 @default.
- W2578378805 hasConceptScore W2578378805C41008148 @default.
- W2578378805 hasLocation W25783788051 @default.
- W2578378805 hasOpenAccess W2578378805 @default.
- W2578378805 hasPrimaryLocation W25783788051 @default.
- W2578378805 hasRelatedWork W144938651 @default.
- W2578378805 hasRelatedWork W1481950707 @default.
- W2578378805 hasRelatedWork W1485706475 @default.
- W2578378805 hasRelatedWork W1991577949 @default.
- W2578378805 hasRelatedWork W1996259558 @default.
- W2578378805 hasRelatedWork W2031715677 @default.
- W2578378805 hasRelatedWork W2063544825 @default.
- W2578378805 hasRelatedWork W2071884979 @default.
- W2578378805 hasRelatedWork W2086627044 @default.
- W2578378805 hasRelatedWork W2152971405 @default.
- W2578378805 hasRelatedWork W2468505736 @default.
- W2578378805 hasRelatedWork W2765499950 @default.
- W2578378805 hasRelatedWork W2938333053 @default.
- W2578378805 hasRelatedWork W2950365300 @default.
- W2578378805 hasRelatedWork W3015403861 @default.
- W2578378805 hasRelatedWork W3114936781 @default.
- W2578378805 hasRelatedWork W3172619504 @default.
- W2578378805 hasRelatedWork W3184568857 @default.
- W2578378805 hasRelatedWork W3201199704 @default.
- W2578378805 hasRelatedWork W622991203 @default.
- W2578378805 isParatext "false" @default.
- W2578378805 isRetracted "false" @default.
- W2578378805 magId "2578378805" @default.
- W2578378805 workType "article" @default.