AbstractA new martingale technique is developed to find formulas for the expected value and generating function of the waiting time until one observes a gapped pattern (or a structured motif) in an i.i.d. sequence of random letters from a finite alphabet
CITATION: Freiberg, U., Heuberger, C. & Prodinger, H. 2017. Application of Smirnov words to waiting ...
AbstractWe introduce a new notion of motifs, called masks, that succinctly represents the repeated p...
AbstractEvaluation of the expected frequency of occurrences of a given set of patterns in a DNA sequ...
AbstractA new martingale technique is developed to find formulas for the expected value and generati...
Abstract. A new martingale technique is developed to find formulas for the expected value and genera...
AbstractThis paper provides exact probability results for waiting times associated with occurrences ...
A martingale argument is used to derive the generating function of the number of i.i.d. experiments ...
We give a probabilistic analysis of parameters related to alpha-gapped repeats and palindromes in ra...
AbstractA martingale argument is used to derive the generating function of the number of i.i.d. expe...
AbstractA gapped pattern is a sequence consisting of regular alphabet symbols and of joker symbols t...
Methods using gambling teams and martingales are developed and applied to find formulas for the expe...
We study a problem of mining frequently occurring periodic patterns with a gap requirement from sequ...
Analysis of AlgorithmsA binary sequence of zeros and ones is called a (d; k)-sequence if it does not...
Analysis of AlgorithmsIn this paper we consider the distribution of a pattern of interest in a binar...
A binary sequence of zeros and ones is called a (d,k)-sequence if it does not contain runs of zer...
CITATION: Freiberg, U., Heuberger, C. & Prodinger, H. 2017. Application of Smirnov words to waiting ...
AbstractWe introduce a new notion of motifs, called masks, that succinctly represents the repeated p...
AbstractEvaluation of the expected frequency of occurrences of a given set of patterns in a DNA sequ...
AbstractA new martingale technique is developed to find formulas for the expected value and generati...
Abstract. A new martingale technique is developed to find formulas for the expected value and genera...
AbstractThis paper provides exact probability results for waiting times associated with occurrences ...
A martingale argument is used to derive the generating function of the number of i.i.d. experiments ...
We give a probabilistic analysis of parameters related to alpha-gapped repeats and palindromes in ra...
AbstractA martingale argument is used to derive the generating function of the number of i.i.d. expe...
AbstractA gapped pattern is a sequence consisting of regular alphabet symbols and of joker symbols t...
Methods using gambling teams and martingales are developed and applied to find formulas for the expe...
We study a problem of mining frequently occurring periodic patterns with a gap requirement from sequ...
Analysis of AlgorithmsA binary sequence of zeros and ones is called a (d; k)-sequence if it does not...
Analysis of AlgorithmsIn this paper we consider the distribution of a pattern of interest in a binar...
A binary sequence of zeros and ones is called a (d,k)-sequence if it does not contain runs of zer...
CITATION: Freiberg, U., Heuberger, C. & Prodinger, H. 2017. Application of Smirnov words to waiting ...
AbstractWe introduce a new notion of motifs, called masks, that succinctly represents the repeated p...
AbstractEvaluation of the expected frequency of occurrences of a given set of patterns in a DNA sequ...
DOI
Add to ORKG