Matches in SemOpenAlex for { <https://semopenalex.org/work/W2130384369> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2130384369 endingPage "50" @default.
- W2130384369 startingPage "43" @default.
- W2130384369 abstract "We investigate the function ρd(n)=max{r(x)|x is a (d,n)-string}, where r(x) denotes the number of runs in a string x and (d,n)-string denotes a string of length n with exactly d distinct symbols. The notion of an r-cover is presented and discussed with emphasis on the recursive computational determination of ρd(n). This notion is used as a key element of a computational framework for an efficient computation of the maximum number of runs. In particular, we were able to determine all previously known ρ2(n) values for n⩽60 in a matter of hours, confirming the results reported by Kolpakov and Kucherov, and were able to extend the computations up to and including n=74. Noticeably, these computations reveal the unexpected existence of a binary run-maximal string of length 66 containing aaaa." @default.
- W2130384369 created "2016-06-24" @default.
- W2130384369 creator A5004734694 @default.
- W2130384369 creator A5025523396 @default.
- W2130384369 creator A5025768798 @default.
- W2130384369 date "2013-05-01" @default.
- W2130384369 modified "2023-10-16" @default.
- W2130384369 title "A computational framework for determining run-maximal strings" @default.
- W2130384369 cites W1528544059 @default.
- W2130384369 cites W195053133 @default.
- W2130384369 cites W1992381397 @default.
- W2130384369 cites W2014277465 @default.
- W2130384369 cites W2036042874 @default.
- W2130384369 cites W2086340885 @default.
- W2130384369 cites W2318039800 @default.
- W2130384369 cites W2394599118 @default.
- W2130384369 cites W2408481389 @default.
- W2130384369 doi "https://doi.org/10.1016/j.jda.2012.12.004" @default.
- W2130384369 hasPublicationYear "2013" @default.
- W2130384369 type Work @default.
- W2130384369 sameAs 2130384369 @default.
- W2130384369 citedByCount "6" @default.
- W2130384369 countsByYear W21303843692013 @default.
- W2130384369 countsByYear W21303843692014 @default.
- W2130384369 countsByYear W21303843692016 @default.
- W2130384369 countsByYear W21303843692017 @default.
- W2130384369 crossrefType "journal-article" @default.
- W2130384369 hasAuthorship W2130384369A5004734694 @default.
- W2130384369 hasAuthorship W2130384369A5025523396 @default.
- W2130384369 hasAuthorship W2130384369A5025768798 @default.
- W2130384369 hasBestOaLocation W21303843691 @default.
- W2130384369 hasConcept C11413529 @default.
- W2130384369 hasConcept C114614502 @default.
- W2130384369 hasConcept C118615104 @default.
- W2130384369 hasConcept C127413603 @default.
- W2130384369 hasConcept C14036430 @default.
- W2130384369 hasConcept C157486923 @default.
- W2130384369 hasConcept C17744445 @default.
- W2130384369 hasConcept C199539241 @default.
- W2130384369 hasConcept C200288055 @default.
- W2130384369 hasConcept C26517878 @default.
- W2130384369 hasConcept C2780428219 @default.
- W2130384369 hasConcept C33923547 @default.
- W2130384369 hasConcept C37914503 @default.
- W2130384369 hasConcept C38652104 @default.
- W2130384369 hasConcept C41008148 @default.
- W2130384369 hasConcept C45374587 @default.
- W2130384369 hasConcept C48372109 @default.
- W2130384369 hasConcept C78458016 @default.
- W2130384369 hasConcept C78519656 @default.
- W2130384369 hasConcept C86803240 @default.
- W2130384369 hasConcept C94375191 @default.
- W2130384369 hasConceptScore W2130384369C11413529 @default.
- W2130384369 hasConceptScore W2130384369C114614502 @default.
- W2130384369 hasConceptScore W2130384369C118615104 @default.
- W2130384369 hasConceptScore W2130384369C127413603 @default.
- W2130384369 hasConceptScore W2130384369C14036430 @default.
- W2130384369 hasConceptScore W2130384369C157486923 @default.
- W2130384369 hasConceptScore W2130384369C17744445 @default.
- W2130384369 hasConceptScore W2130384369C199539241 @default.
- W2130384369 hasConceptScore W2130384369C200288055 @default.
- W2130384369 hasConceptScore W2130384369C26517878 @default.
- W2130384369 hasConceptScore W2130384369C2780428219 @default.
- W2130384369 hasConceptScore W2130384369C33923547 @default.
- W2130384369 hasConceptScore W2130384369C37914503 @default.
- W2130384369 hasConceptScore W2130384369C38652104 @default.
- W2130384369 hasConceptScore W2130384369C41008148 @default.
- W2130384369 hasConceptScore W2130384369C45374587 @default.
- W2130384369 hasConceptScore W2130384369C48372109 @default.
- W2130384369 hasConceptScore W2130384369C78458016 @default.
- W2130384369 hasConceptScore W2130384369C78519656 @default.
- W2130384369 hasConceptScore W2130384369C86803240 @default.
- W2130384369 hasConceptScore W2130384369C94375191 @default.
- W2130384369 hasFunder F4320334593 @default.
- W2130384369 hasLocation W21303843691 @default.
- W2130384369 hasOpenAccess W2130384369 @default.
- W2130384369 hasPrimaryLocation W21303843691 @default.
- W2130384369 hasRelatedWork W1970403310 @default.
- W2130384369 hasRelatedWork W1975861344 @default.
- W2130384369 hasRelatedWork W1978042415 @default.
- W2130384369 hasRelatedWork W2007566017 @default.
- W2130384369 hasRelatedWork W2007647063 @default.
- W2130384369 hasRelatedWork W2017331178 @default.
- W2130384369 hasRelatedWork W2064100272 @default.
- W2130384369 hasRelatedWork W2976797620 @default.
- W2130384369 hasRelatedWork W3086542228 @default.
- W2130384369 hasRelatedWork W4244863408 @default.
- W2130384369 hasVolume "20" @default.
- W2130384369 isParatext "false" @default.
- W2130384369 isRetracted "false" @default.
- W2130384369 magId "2130384369" @default.
- W2130384369 workType "article" @default.