Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117575253> ?p ?o ?g. }
- W2117575253 endingPage "5373" @default.
- W2117575253 startingPage "5365" @default.
- W2117575253 abstract "We study the problem of finding, in a given word, all maximal gapped palindromes verifying two types of constraints, that we call long-armed and length-constrained palindromes. For each of the two classes, we propose an algorithm that runs in time O(n+S) for a constant-size alphabet, where S is the number of output palindromes. Both algorithms can be extended to compute biological gapped palindromes within the same time bound." @default.
- W2117575253 created "2016-06-24" @default.
- W2117575253 creator A5000458313 @default.
- W2117575253 creator A5012626407 @default.
- W2117575253 date "2009-11-01" @default.
- W2117575253 modified "2023-10-01" @default.
- W2117575253 title "Searching for gapped palindromes" @default.
- W2117575253 cites W1773733719 @default.
- W2117575253 cites W1985108724 @default.
- W2117575253 cites W1993475428 @default.
- W2117575253 cites W2005454205 @default.
- W2117575253 cites W2012485168 @default.
- W2117575253 cites W2035407289 @default.
- W2117575253 cites W2036666081 @default.
- W2117575253 cites W2041156108 @default.
- W2117575253 cites W2046446159 @default.
- W2117575253 cites W2067974452 @default.
- W2117575253 cites W2088838668 @default.
- W2117575253 cites W2105155995 @default.
- W2117575253 cites W2171324399 @default.
- W2117575253 cites W2244342551 @default.
- W2117575253 cites W2912094370 @default.
- W2117575253 cites W3105371730 @default.
- W2117575253 doi "https://doi.org/10.1016/j.tcs.2009.09.013" @default.
- W2117575253 hasPublicationYear "2009" @default.
- W2117575253 type Work @default.
- W2117575253 sameAs 2117575253 @default.
- W2117575253 citedByCount "53" @default.
- W2117575253 countsByYear W21175752532012 @default.
- W2117575253 countsByYear W21175752532013 @default.
- W2117575253 countsByYear W21175752532014 @default.
- W2117575253 countsByYear W21175752532015 @default.
- W2117575253 countsByYear W21175752532016 @default.
- W2117575253 countsByYear W21175752532017 @default.
- W2117575253 countsByYear W21175752532018 @default.
- W2117575253 countsByYear W21175752532019 @default.
- W2117575253 countsByYear W21175752532020 @default.
- W2117575253 countsByYear W21175752532021 @default.
- W2117575253 countsByYear W21175752532023 @default.
- W2117575253 crossrefType "journal-article" @default.
- W2117575253 hasAuthorship W2117575253A5000458313 @default.
- W2117575253 hasAuthorship W2117575253A5012626407 @default.
- W2117575253 hasBestOaLocation W21175752531 @default.
- W2117575253 hasConcept C104317684 @default.
- W2117575253 hasConcept C112876837 @default.
- W2117575253 hasConcept C11413529 @default.
- W2117575253 hasConcept C114614502 @default.
- W2117575253 hasConcept C118615104 @default.
- W2117575253 hasConcept C134306372 @default.
- W2117575253 hasConcept C138885662 @default.
- W2117575253 hasConcept C141231307 @default.
- W2117575253 hasConcept C199360897 @default.
- W2117575253 hasConcept C2524010 @default.
- W2117575253 hasConcept C2777027219 @default.
- W2117575253 hasConcept C311688 @default.
- W2117575253 hasConcept C33923547 @default.
- W2117575253 hasConcept C41008148 @default.
- W2117575253 hasConcept C41895202 @default.
- W2117575253 hasConcept C44667518 @default.
- W2117575253 hasConcept C54355233 @default.
- W2117575253 hasConcept C77553402 @default.
- W2117575253 hasConcept C86803240 @default.
- W2117575253 hasConcept C90805587 @default.
- W2117575253 hasConceptScore W2117575253C104317684 @default.
- W2117575253 hasConceptScore W2117575253C112876837 @default.
- W2117575253 hasConceptScore W2117575253C11413529 @default.
- W2117575253 hasConceptScore W2117575253C114614502 @default.
- W2117575253 hasConceptScore W2117575253C118615104 @default.
- W2117575253 hasConceptScore W2117575253C134306372 @default.
- W2117575253 hasConceptScore W2117575253C138885662 @default.
- W2117575253 hasConceptScore W2117575253C141231307 @default.
- W2117575253 hasConceptScore W2117575253C199360897 @default.
- W2117575253 hasConceptScore W2117575253C2524010 @default.
- W2117575253 hasConceptScore W2117575253C2777027219 @default.
- W2117575253 hasConceptScore W2117575253C311688 @default.
- W2117575253 hasConceptScore W2117575253C33923547 @default.
- W2117575253 hasConceptScore W2117575253C41008148 @default.
- W2117575253 hasConceptScore W2117575253C41895202 @default.
- W2117575253 hasConceptScore W2117575253C44667518 @default.
- W2117575253 hasConceptScore W2117575253C54355233 @default.
- W2117575253 hasConceptScore W2117575253C77553402 @default.
- W2117575253 hasConceptScore W2117575253C86803240 @default.
- W2117575253 hasConceptScore W2117575253C90805587 @default.
- W2117575253 hasIssue "51" @default.
- W2117575253 hasLocation W21175752531 @default.
- W2117575253 hasOpenAccess W2117575253 @default.
- W2117575253 hasPrimaryLocation W21175752531 @default.
- W2117575253 hasRelatedWork W1487133230 @default.
- W2117575253 hasRelatedWork W1972084722 @default.
- W2117575253 hasRelatedWork W1992715478 @default.
- W2117575253 hasRelatedWork W2068953207 @default.
- W2117575253 hasRelatedWork W2120949095 @default.
- W2117575253 hasRelatedWork W2914316835 @default.
- W2117575253 hasRelatedWork W2950871931 @default.
- W2117575253 hasRelatedWork W4214506306 @default.
- W2117575253 hasRelatedWork W4298104014 @default.
- W2117575253 hasRelatedWork W4381855882 @default.
- W2117575253 hasVolume "410" @default.