Matches in SemOpenAlex for { <https://semopenalex.org/work/W110454916> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W110454916 endingPage "161" @default.
- W110454916 startingPage "150" @default.
- W110454916 abstract "A palindromic factorization of a string w is a factorization of w consisting only of palindromic substrings of w. In this paper, we present an on-line O(n logn)-time O(n)-space algorithm to compute smallest palindromic factorizations of all prefixes of w, where n is the length of a given string w. We then show how to extend this algorithm to compute smallest maximal palindromic factorizations of all prefixes of w, consisting only of maximal palindromes (non-extensible palindromic substring) of each prefix, in O(n logn) time and O(n) space, in an on-line manner. We also present an on-line O(n)-time O(n)-space algorithm to compute a smallest palindromic cover of w." @default.
- W110454916 created "2016-06-24" @default.
- W110454916 creator A5011046118 @default.
- W110454916 creator A5012002493 @default.
- W110454916 creator A5040826303 @default.
- W110454916 creator A5074343416 @default.
- W110454916 creator A5083177367 @default.
- W110454916 date "2014-01-01" @default.
- W110454916 modified "2023-10-02" @default.
- W110454916 title "Computing Palindromic Factorizations and Palindromic Covers On-line" @default.
- W110454916 cites W1491366541 @default.
- W110454916 cites W1501342714 @default.
- W110454916 cites W1525445671 @default.
- W110454916 cites W1528544059 @default.
- W110454916 cites W1831585419 @default.
- W110454916 cites W1947022961 @default.
- W110454916 cites W1969073904 @default.
- W110454916 cites W1971849009 @default.
- W110454916 cites W1973608346 @default.
- W110454916 cites W1990653637 @default.
- W110454916 cites W2008803097 @default.
- W110454916 cites W2060047347 @default.
- W110454916 cites W2073103034 @default.
- W110454916 cites W2088838668 @default.
- W110454916 cites W2094392848 @default.
- W110454916 cites W2107745473 @default.
- W110454916 cites W2117575253 @default.
- W110454916 cites W2122962290 @default.
- W110454916 cites W2164613696 @default.
- W110454916 cites W2170862288 @default.
- W110454916 cites W2205321190 @default.
- W110454916 cites W2313966519 @default.
- W110454916 cites W274859323 @default.
- W110454916 doi "https://doi.org/10.1007/978-3-319-07566-2_16" @default.
- W110454916 hasPublicationYear "2014" @default.
- W110454916 type Work @default.
- W110454916 sameAs 110454916 @default.
- W110454916 citedByCount "13" @default.
- W110454916 countsByYear W1104549162014 @default.
- W110454916 countsByYear W1104549162015 @default.
- W110454916 countsByYear W1104549162016 @default.
- W110454916 countsByYear W1104549162017 @default.
- W110454916 countsByYear W1104549162018 @default.
- W110454916 countsByYear W1104549162020 @default.
- W110454916 countsByYear W1104549162022 @default.
- W110454916 crossrefType "book-chapter" @default.
- W110454916 hasAuthorship W110454916A5011046118 @default.
- W110454916 hasAuthorship W110454916A5012002493 @default.
- W110454916 hasAuthorship W110454916A5040826303 @default.
- W110454916 hasAuthorship W110454916A5074343416 @default.
- W110454916 hasAuthorship W110454916A5083177367 @default.
- W110454916 hasConcept C104317684 @default.
- W110454916 hasConcept C11413529 @default.
- W110454916 hasConcept C185592680 @default.
- W110454916 hasConcept C198352243 @default.
- W110454916 hasConcept C2524010 @default.
- W110454916 hasConcept C33923547 @default.
- W110454916 hasConcept C41008148 @default.
- W110454916 hasConcept C44667518 @default.
- W110454916 hasConcept C55493867 @default.
- W110454916 hasConcept C80444323 @default.
- W110454916 hasConcept C98108389 @default.
- W110454916 hasConceptScore W110454916C104317684 @default.
- W110454916 hasConceptScore W110454916C11413529 @default.
- W110454916 hasConceptScore W110454916C185592680 @default.
- W110454916 hasConceptScore W110454916C198352243 @default.
- W110454916 hasConceptScore W110454916C2524010 @default.
- W110454916 hasConceptScore W110454916C33923547 @default.
- W110454916 hasConceptScore W110454916C41008148 @default.
- W110454916 hasConceptScore W110454916C44667518 @default.
- W110454916 hasConceptScore W110454916C55493867 @default.
- W110454916 hasConceptScore W110454916C80444323 @default.
- W110454916 hasConceptScore W110454916C98108389 @default.
- W110454916 hasLocation W1104549161 @default.
- W110454916 hasOpenAccess W110454916 @default.
- W110454916 hasPrimaryLocation W1104549161 @default.
- W110454916 hasRelatedWork W1507467633 @default.
- W110454916 hasRelatedWork W2333698505 @default.
- W110454916 hasRelatedWork W2349110499 @default.
- W110454916 hasRelatedWork W2351491280 @default.
- W110454916 hasRelatedWork W2371447506 @default.
- W110454916 hasRelatedWork W2380900171 @default.
- W110454916 hasRelatedWork W2386767533 @default.
- W110454916 hasRelatedWork W2392953011 @default.
- W110454916 hasRelatedWork W303980170 @default.
- W110454916 hasRelatedWork W4293055656 @default.
- W110454916 isParatext "false" @default.
- W110454916 isRetracted "false" @default.
- W110454916 magId "110454916" @default.
- W110454916 workType "book-chapter" @default.