The purpose of this paper is to analyze the maxima properties (value and position) of some data structures. Our theorems concern the distribution of these random variables. Previously known results usually dealt with the mean and sometimes the variance of the random variables. Many of our results rely on diffusion techniques. This is a very powerful tool that has already been used with some success in algorithm complexity analysis.SCOPUS: ar.jinfo:eu-repo/semantics/publishe
Abstract: This paper deals with the limiting distribution of the maximum, under linear normalization...
A left-to-right maximum in a sequence of n numbers s(1), ..., s(n) is a number that is strictly larg...
The purpose of this survey is to present recent results concerning concentration properties of extre...
The purpose of this paper is to analyse the maxima properties (value and position) of some data stru...
AbstractWe present a new approach for an average-case analysis of algorithms and data structures tha...
Estimation of Distribution Algorithms EDA have been proposed as an extension of genetic algorithms. ...
Abstract—Metaheuristics assume some kind of coherence between decision and objective spaces. Estimat...
The successful application of estimation of distribution algorithms (EDAs) to solve different kinds...
This chapter serves as an introduction to estimation of distribution algorithms (EDAs). Estimation o...
Laube U, Nebel M. Maximum likelihood analysis of algorithms and data structures. Theor. Comput. Sci....
Abstract:- Maximum entropy (MaxEnt) principle is a method for analyzing the available information in...
Markov networks and other probabilistic graphical modes have recently received an upsurge in attenti...
In the field of optimization using probabilistic models of the search space, this thesis identifies ...
Conducting research in order to know the range of problems in which a search algorithm is effective...
SUMMARY Explicit solution of the problem of maximization of information divergence from the family o...
Abstract: This paper deals with the limiting distribution of the maximum, under linear normalization...
A left-to-right maximum in a sequence of n numbers s(1), ..., s(n) is a number that is strictly larg...
The purpose of this survey is to present recent results concerning concentration properties of extre...
The purpose of this paper is to analyse the maxima properties (value and position) of some data stru...
AbstractWe present a new approach for an average-case analysis of algorithms and data structures tha...
Estimation of Distribution Algorithms EDA have been proposed as an extension of genetic algorithms. ...
Abstract—Metaheuristics assume some kind of coherence between decision and objective spaces. Estimat...
The successful application of estimation of distribution algorithms (EDAs) to solve different kinds...
This chapter serves as an introduction to estimation of distribution algorithms (EDAs). Estimation o...
Laube U, Nebel M. Maximum likelihood analysis of algorithms and data structures. Theor. Comput. Sci....
Abstract:- Maximum entropy (MaxEnt) principle is a method for analyzing the available information in...
Markov networks and other probabilistic graphical modes have recently received an upsurge in attenti...
In the field of optimization using probabilistic models of the search space, this thesis identifies ...
Conducting research in order to know the range of problems in which a search algorithm is effective...
SUMMARY Explicit solution of the problem of maximization of information divergence from the family o...
Abstract: This paper deals with the limiting distribution of the maximum, under linear normalization...
A left-to-right maximum in a sequence of n numbers s(1), ..., s(n) is a number that is strictly larg...
The purpose of this survey is to present recent results concerning concentration properties of extre...
DOI
Add to ORKG