Matches in SemOpenAlex for { <https://semopenalex.org/work/W2049732011> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2049732011 endingPage "78" @default.
- W2049732011 startingPage "66" @default.
- W2049732011 abstract "There is a very short and beautiful proof that the number of distinct non-empty palindromes in a word of length n is at most n . In this paper we show, with a very complicated proof, that the number of distinct non-empty palindromes with length at most n in a circular word of length n is less than 5 n / 3 . For n divisible by 3 we present circular words of length n containing 5 n / 3 − 2 distinct palindromes, so the bound is almost sharp. The paper finishes with some open problems." @default.
- W2049732011 created "2016-06-24" @default.
- W2049732011 creator A5073296200 @default.
- W2049732011 date "2014-09-01" @default.
- W2049732011 modified "2023-10-16" @default.
- W2049732011 title "Palindromes in circular words" @default.
- W2049732011 cites W1980577621 @default.
- W2049732011 cites W2005055946 @default.
- W2049732011 cites W2011273749 @default.
- W2049732011 cites W2035314514 @default.
- W2049732011 cites W2036769664 @default.
- W2049732011 cites W2076959711 @default.
- W2049732011 cites W2091327832 @default.
- W2049732011 doi "https://doi.org/10.1016/j.tcs.2014.07.012" @default.
- W2049732011 hasPublicationYear "2014" @default.
- W2049732011 type Work @default.
- W2049732011 sameAs 2049732011 @default.
- W2049732011 citedByCount "8" @default.
- W2049732011 countsByYear W20497320112015 @default.
- W2049732011 countsByYear W20497320112017 @default.
- W2049732011 countsByYear W20497320112018 @default.
- W2049732011 countsByYear W20497320112021 @default.
- W2049732011 countsByYear W20497320112023 @default.
- W2049732011 crossrefType "journal-article" @default.
- W2049732011 hasAuthorship W2049732011A5073296200 @default.
- W2049732011 hasBestOaLocation W20497320112 @default.
- W2049732011 hasConcept C104317684 @default.
- W2049732011 hasConcept C114614502 @default.
- W2049732011 hasConcept C134306372 @default.
- W2049732011 hasConcept C204321447 @default.
- W2049732011 hasConcept C2524010 @default.
- W2049732011 hasConcept C3019641298 @default.
- W2049732011 hasConcept C33923547 @default.
- W2049732011 hasConcept C41008148 @default.
- W2049732011 hasConcept C44667518 @default.
- W2049732011 hasConcept C54355233 @default.
- W2049732011 hasConcept C77553402 @default.
- W2049732011 hasConcept C86803240 @default.
- W2049732011 hasConcept C90805587 @default.
- W2049732011 hasConcept C98108389 @default.
- W2049732011 hasConceptScore W2049732011C104317684 @default.
- W2049732011 hasConceptScore W2049732011C114614502 @default.
- W2049732011 hasConceptScore W2049732011C134306372 @default.
- W2049732011 hasConceptScore W2049732011C204321447 @default.
- W2049732011 hasConceptScore W2049732011C2524010 @default.
- W2049732011 hasConceptScore W2049732011C3019641298 @default.
- W2049732011 hasConceptScore W2049732011C33923547 @default.
- W2049732011 hasConceptScore W2049732011C41008148 @default.
- W2049732011 hasConceptScore W2049732011C44667518 @default.
- W2049732011 hasConceptScore W2049732011C54355233 @default.
- W2049732011 hasConceptScore W2049732011C77553402 @default.
- W2049732011 hasConceptScore W2049732011C86803240 @default.
- W2049732011 hasConceptScore W2049732011C90805587 @default.
- W2049732011 hasConceptScore W2049732011C98108389 @default.
- W2049732011 hasLocation W20497320111 @default.
- W2049732011 hasLocation W20497320112 @default.
- W2049732011 hasOpenAccess W2049732011 @default.
- W2049732011 hasPrimaryLocation W20497320111 @default.
- W2049732011 hasRelatedWork W1999958832 @default.
- W2049732011 hasRelatedWork W2085256546 @default.
- W2049732011 hasRelatedWork W2136556653 @default.
- W2049732011 hasRelatedWork W2953362298 @default.
- W2049732011 hasRelatedWork W2964254337 @default.
- W2049732011 hasRelatedWork W3037821561 @default.
- W2049732011 hasRelatedWork W3189494976 @default.
- W2049732011 hasRelatedWork W4214506306 @default.
- W2049732011 hasRelatedWork W4287028139 @default.
- W2049732011 hasRelatedWork W2561827440 @default.
- W2049732011 hasVolume "550" @default.
- W2049732011 isParatext "false" @default.
- W2049732011 isRetracted "false" @default.
- W2049732011 magId "2049732011" @default.
- W2049732011 workType "article" @default.