Matches in SemOpenAlex for { <https://semopenalex.org/work/W941738672> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W941738672 endingPage "40" @default.
- W941738672 startingPage "23" @default.
- W941738672 abstract "The “Three Squares Lemma” [9] famously explored the consequences of supposing that three squares occur at the same position in a string; essentially it showed that this phenomenon could not occur unless the longest of the three squares was at least the sum of the lengths of the other two. More recently, several papers [10] , [30] , [21] , [13] have greatly extended this result to a “New Periodicity Lemma” (NPL) by supposing that only two of the squares occur at the same position, with a third occurring in a neighbourhood to the right — in these cases also, similar restrictions apply. In this paper an alternative strategy is proposed: the consequences of having only two squares at neighbouring positions are carefully analyzed, and then the observation is made that the analysis applies in a straightforward way (though perhaps with complicated details) to the three neighbouring squares problem in its full generality. We then apply these new insights, first to proofs of the final two remaining unproved subcases (out of a total of 14) of the NPL [10] , then to an instance of the more general problem." @default.
- W941738672 created "2016-06-24" @default.
- W941738672 creator A5000478850 @default.
- W941738672 creator A5017063993 @default.
- W941738672 date "2015-09-01" @default.
- W941738672 modified "2023-09-26" @default.
- W941738672 title "Three overlapping squares: The general case characterized & applications" @default.
- W941738672 cites W1968517468 @default.
- W941738672 cites W1973456884 @default.
- W941738672 cites W1984386369 @default.
- W941738672 cites W1992800733 @default.
- W941738672 cites W1998674287 @default.
- W941738672 cites W2003022262 @default.
- W941738672 cites W2007378578 @default.
- W941738672 cites W2011273749 @default.
- W941738672 cites W2014277465 @default.
- W941738672 cites W2014674842 @default.
- W941738672 cites W2024145045 @default.
- W941738672 cites W2035314514 @default.
- W941738672 cites W2041655942 @default.
- W941738672 cites W2048425099 @default.
- W941738672 cites W2063841356 @default.
- W941738672 cites W2067787802 @default.
- W941738672 cites W2088672239 @default.
- W941738672 cites W2111741887 @default.
- W941738672 doi "https://doi.org/10.1016/j.tcs.2015.06.037" @default.
- W941738672 hasPublicationYear "2015" @default.
- W941738672 type Work @default.
- W941738672 sameAs 941738672 @default.
- W941738672 citedByCount "7" @default.
- W941738672 countsByYear W9417386722014 @default.
- W941738672 countsByYear W9417386722016 @default.
- W941738672 countsByYear W9417386722017 @default.
- W941738672 countsByYear W9417386722023 @default.
- W941738672 crossrefType "journal-article" @default.
- W941738672 hasAuthorship W941738672A5000478850 @default.
- W941738672 hasAuthorship W941738672A5017063993 @default.
- W941738672 hasBestOaLocation W9417386721 @default.
- W941738672 hasConcept C11413529 @default.
- W941738672 hasConcept C114614502 @default.
- W941738672 hasConcept C33923547 @default.
- W941738672 hasConcept C41008148 @default.
- W941738672 hasConceptScore W941738672C11413529 @default.
- W941738672 hasConceptScore W941738672C114614502 @default.
- W941738672 hasConceptScore W941738672C33923547 @default.
- W941738672 hasConceptScore W941738672C41008148 @default.
- W941738672 hasLocation W9417386721 @default.
- W941738672 hasOpenAccess W941738672 @default.
- W941738672 hasPrimaryLocation W9417386721 @default.
- W941738672 hasRelatedWork W1978042415 @default.
- W941738672 hasRelatedWork W2017331178 @default.
- W941738672 hasRelatedWork W2333698505 @default.
- W941738672 hasRelatedWork W2351491280 @default.
- W941738672 hasRelatedWork W2371447506 @default.
- W941738672 hasRelatedWork W2386767533 @default.
- W941738672 hasRelatedWork W2748952813 @default.
- W941738672 hasRelatedWork W2976797620 @default.
- W941738672 hasRelatedWork W303980170 @default.
- W941738672 hasRelatedWork W3086542228 @default.
- W941738672 hasVolume "596" @default.
- W941738672 isParatext "false" @default.
- W941738672 isRetracted "false" @default.
- W941738672 magId "941738672" @default.
- W941738672 workType "article" @default.