Matches in SemOpenAlex for { <https://semopenalex.org/work/W2111544951> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2111544951 startingPage "0" @default.
- W2111544951 abstract "The string correction factor is the term bywhich the probability of a word $w$ needs to be multiplied in orderto account for character changes or ``errors'' occurring in at most$k$ arbitrary positions in that word. The behavior of this factor,as a function of $k$ and of the word length, has implications on thenumber of candidates that need to be considered and weighted whenlooking for subwords of a sequence that present unusually recurrentreplicas within some bounded number of mismatches. Specifically, itis seen that over intervals of mono- or bi-tonicity for thecorrection factor, only some of the candidates need be considered.This mitigates the computation and leads to tables ofover-represented words that are more compact to represent andinspect. In recent work, expectation and score monotonicity has beenestablished for a number of cases of interest, under {em i.i.d.}probabilistic assumptions. The present paper reviews the cases ofbi-tonic behavior for the correction factor, concentrating on theinstance in which the question is still open." @default.
- W2111544951 created "2016-06-24" @default.
- W2111544951 creator A5029039590 @default.
- W2111544951 creator A5079827122 @default.
- W2111544951 date "2006-01-01" @default.
- W2111544951 modified "2023-09-28" @default.
- W2111544951 title "On the Monotonicity of the String Correction Factor for Words with Mismatches" @default.
- W2111544951 cites W1965288552 @default.
- W2111544951 cites W1975924111 @default.
- W2111544951 cites W1998300401 @default.
- W2111544951 cites W2003967338 @default.
- W2111544951 cites W2028904582 @default.
- W2111544951 cites W2056002855 @default.
- W2111544951 hasPublicationYear "2006" @default.
- W2111544951 type Work @default.
- W2111544951 sameAs 2111544951 @default.
- W2111544951 citedByCount "1" @default.
- W2111544951 crossrefType "proceedings-article" @default.
- W2111544951 hasAuthorship W2111544951A5029039590 @default.
- W2111544951 hasAuthorship W2111544951A5079827122 @default.
- W2111544951 hasConcept C11413529 @default.
- W2111544951 hasConcept C118615104 @default.
- W2111544951 hasConcept C121332964 @default.
- W2111544951 hasConcept C134306372 @default.
- W2111544951 hasConcept C14036430 @default.
- W2111544951 hasConcept C154945302 @default.
- W2111544951 hasConcept C157486923 @default.
- W2111544951 hasConcept C2524010 @default.
- W2111544951 hasConcept C2778112365 @default.
- W2111544951 hasConcept C33923547 @default.
- W2111544951 hasConcept C34388435 @default.
- W2111544951 hasConcept C37914503 @default.
- W2111544951 hasConcept C41008148 @default.
- W2111544951 hasConcept C45374587 @default.
- W2111544951 hasConcept C49937458 @default.
- W2111544951 hasConcept C54355233 @default.
- W2111544951 hasConcept C61797465 @default.
- W2111544951 hasConcept C62520636 @default.
- W2111544951 hasConcept C72169020 @default.
- W2111544951 hasConcept C78458016 @default.
- W2111544951 hasConcept C86803240 @default.
- W2111544951 hasConcept C90805587 @default.
- W2111544951 hasConceptScore W2111544951C11413529 @default.
- W2111544951 hasConceptScore W2111544951C118615104 @default.
- W2111544951 hasConceptScore W2111544951C121332964 @default.
- W2111544951 hasConceptScore W2111544951C134306372 @default.
- W2111544951 hasConceptScore W2111544951C14036430 @default.
- W2111544951 hasConceptScore W2111544951C154945302 @default.
- W2111544951 hasConceptScore W2111544951C157486923 @default.
- W2111544951 hasConceptScore W2111544951C2524010 @default.
- W2111544951 hasConceptScore W2111544951C2778112365 @default.
- W2111544951 hasConceptScore W2111544951C33923547 @default.
- W2111544951 hasConceptScore W2111544951C34388435 @default.
- W2111544951 hasConceptScore W2111544951C37914503 @default.
- W2111544951 hasConceptScore W2111544951C41008148 @default.
- W2111544951 hasConceptScore W2111544951C45374587 @default.
- W2111544951 hasConceptScore W2111544951C49937458 @default.
- W2111544951 hasConceptScore W2111544951C54355233 @default.
- W2111544951 hasConceptScore W2111544951C61797465 @default.
- W2111544951 hasConceptScore W2111544951C62520636 @default.
- W2111544951 hasConceptScore W2111544951C72169020 @default.
- W2111544951 hasConceptScore W2111544951C78458016 @default.
- W2111544951 hasConceptScore W2111544951C86803240 @default.
- W2111544951 hasConceptScore W2111544951C90805587 @default.
- W2111544951 hasLocation W21115449511 @default.
- W2111544951 hasOpenAccess W2111544951 @default.
- W2111544951 hasPrimaryLocation W21115449511 @default.
- W2111544951 hasRelatedWork W1527189081 @default.
- W2111544951 hasRelatedWork W1563315867 @default.
- W2111544951 hasRelatedWork W1787230089 @default.
- W2111544951 hasRelatedWork W1980291517 @default.
- W2111544951 hasRelatedWork W1989676746 @default.
- W2111544951 hasRelatedWork W2110355340 @default.
- W2111544951 hasRelatedWork W2142239134 @default.
- W2111544951 hasRelatedWork W2244603524 @default.
- W2111544951 hasRelatedWork W2342939298 @default.
- W2111544951 hasRelatedWork W2465370408 @default.
- W2111544951 hasRelatedWork W2741613777 @default.
- W2111544951 hasRelatedWork W2746200383 @default.
- W2111544951 hasRelatedWork W2949463073 @default.
- W2111544951 hasRelatedWork W2950445017 @default.
- W2111544951 hasRelatedWork W2951477656 @default.
- W2111544951 hasRelatedWork W2996645849 @default.
- W2111544951 hasRelatedWork W3166234678 @default.
- W2111544951 hasRelatedWork W3177773973 @default.
- W2111544951 hasRelatedWork W850370502 @default.
- W2111544951 hasRelatedWork W2184650933 @default.
- W2111544951 isParatext "false" @default.
- W2111544951 isRetracted "false" @default.
- W2111544951 magId "2111544951" @default.
- W2111544951 workType "article" @default.