Matches in SemOpenAlex for { <https://semopenalex.org/work/W3103389278> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3103389278 endingPage "319" @default.
- W3103389278 startingPage "281" @default.
- W3103389278 abstract "Motivated by applications to string processing, we introduce variants of the Lyndon factorization called inverse Lyndon factorizations. Their factors, named inverse Lyndon words, are in a class that strictly contains anti-Lyndon words, that is Lyndon words with respect to the inverse lexicographic order. The Lyndon factorization of a nonempty word w is unique but w may have several inverse Lyndon factorizations. We prove that any nonempty word w admits a canonical inverse Lyndon factorization, named ICFL(w), that maintains the main properties of the Lyndon factorization of w: it can be computed in linear time, it is uniquely determined, and it preserves a compatibility property for sorting suffixes. In particular, the compatibility property of ICFL(w) is a consequence of another result: any factor in ICFL(w) is a concatenation of consecutive factors of the Lyndon factorization of w with respect to the inverse lexicographic order." @default.
- W3103389278 created "2020-11-23" @default.
- W3103389278 creator A5009847199 @default.
- W3103389278 creator A5015220810 @default.
- W3103389278 creator A5038691764 @default.
- W3103389278 creator A5085208855 @default.
- W3103389278 date "2018-10-01" @default.
- W3103389278 modified "2023-09-29" @default.
- W3103389278 title "Inverse Lyndon words and inverse Lyndon factorizations of words" @default.
- W3103389278 cites W1976395511 @default.
- W3103389278 cites W1978807535 @default.
- W3103389278 cites W1985108724 @default.
- W3103389278 cites W1986197414 @default.
- W3103389278 cites W1987721903 @default.
- W3103389278 cites W1987760161 @default.
- W3103389278 cites W2007399809 @default.
- W3103389278 cites W2011856243 @default.
- W3103389278 cites W2016243252 @default.
- W3103389278 cites W2023927275 @default.
- W3103389278 cites W2027142120 @default.
- W3103389278 cites W2049646746 @default.
- W3103389278 cites W2065993337 @default.
- W3103389278 cites W2073103034 @default.
- W3103389278 cites W2077583313 @default.
- W3103389278 cites W2093931624 @default.
- W3103389278 cites W2094270516 @default.
- W3103389278 cites W2313966519 @default.
- W3103389278 cites W2963216768 @default.
- W3103389278 cites W4231199984 @default.
- W3103389278 doi "https://doi.org/10.1016/j.aam.2018.08.005" @default.
- W3103389278 hasPublicationYear "2018" @default.
- W3103389278 type Work @default.
- W3103389278 sameAs 3103389278 @default.
- W3103389278 citedByCount "16" @default.
- W3103389278 countsByYear W31033892782018 @default.
- W3103389278 countsByYear W31033892782019 @default.
- W3103389278 countsByYear W31033892782020 @default.
- W3103389278 countsByYear W31033892782021 @default.
- W3103389278 countsByYear W31033892782022 @default.
- W3103389278 countsByYear W31033892782023 @default.
- W3103389278 crossrefType "journal-article" @default.
- W3103389278 hasAuthorship W3103389278A5009847199 @default.
- W3103389278 hasAuthorship W3103389278A5015220810 @default.
- W3103389278 hasAuthorship W3103389278A5038691764 @default.
- W3103389278 hasAuthorship W3103389278A5085208855 @default.
- W3103389278 hasBestOaLocation W31033892781 @default.
- W3103389278 hasConcept C11413529 @default.
- W3103389278 hasConcept C114614502 @default.
- W3103389278 hasConcept C118615104 @default.
- W3103389278 hasConcept C159254197 @default.
- W3103389278 hasConcept C187834632 @default.
- W3103389278 hasConcept C207467116 @default.
- W3103389278 hasConcept C2524010 @default.
- W3103389278 hasConcept C33923547 @default.
- W3103389278 hasConceptScore W3103389278C11413529 @default.
- W3103389278 hasConceptScore W3103389278C114614502 @default.
- W3103389278 hasConceptScore W3103389278C118615104 @default.
- W3103389278 hasConceptScore W3103389278C159254197 @default.
- W3103389278 hasConceptScore W3103389278C187834632 @default.
- W3103389278 hasConceptScore W3103389278C207467116 @default.
- W3103389278 hasConceptScore W3103389278C2524010 @default.
- W3103389278 hasConceptScore W3103389278C33923547 @default.
- W3103389278 hasLocation W31033892781 @default.
- W3103389278 hasLocation W31033892782 @default.
- W3103389278 hasOpenAccess W3103389278 @default.
- W3103389278 hasPrimaryLocation W31033892781 @default.
- W3103389278 hasRelatedWork W1570525976 @default.
- W3103389278 hasRelatedWork W1978042415 @default.
- W3103389278 hasRelatedWork W2100842600 @default.
- W3103389278 hasRelatedWork W2287003313 @default.
- W3103389278 hasRelatedWork W2386136736 @default.
- W3103389278 hasRelatedWork W2621029627 @default.
- W3103389278 hasRelatedWork W2964074136 @default.
- W3103389278 hasRelatedWork W2964093181 @default.
- W3103389278 hasRelatedWork W3086542228 @default.
- W3103389278 hasRelatedWork W3103389278 @default.
- W3103389278 hasVolume "101" @default.
- W3103389278 isParatext "false" @default.
- W3103389278 isRetracted "false" @default.
- W3103389278 magId "3103389278" @default.
- W3103389278 workType "article" @default.