A survey of multivariate aspects of the contraction method
Discrete mathematics & theoretical computer science, Tome 8 (2006).

Voir la notice de l'article provenant de la source Episciences

We survey multivariate limit theorems in the framework of the contraction method for recursive sequences as arising in the analysis of algorithms, random trees or branching processes. We compare and improve various general conditions under which limit laws can be obtained, state related open problems and give applications to the analysis of algorithms and branching recurrences.
@article{DMTCS_2006_8_a10,
     author = {Neininger, Ralph and R\"uschendorf, Ludger},
     title = {A survey of multivariate aspects of the contraction method},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {8},
     year = {2006},
     doi = {10.46298/dmtcs.369},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.369/}
}
TY  - JOUR
AU  - Neininger, Ralph
AU  - Rüschendorf, Ludger
TI  - A survey of multivariate aspects of the contraction method
JO  - Discrete mathematics & theoretical computer science
PY  - 2006
VL  - 8
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.369/
DO  - 10.46298/dmtcs.369
LA  - en
ID  - DMTCS_2006_8_a10
ER  - 
%0 Journal Article
%A Neininger, Ralph
%A Rüschendorf, Ludger
%T A survey of multivariate aspects of the contraction method
%J Discrete mathematics & theoretical computer science
%D 2006
%V 8
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.369/
%R 10.46298/dmtcs.369
%G en
%F DMTCS_2006_8_a10
Neininger, Ralph; Rüschendorf, Ludger. A survey of multivariate aspects of the contraction method. Discrete mathematics & theoretical computer science, Tome 8 (2006). doi : 10.46298/dmtcs.369. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.369/

Cité par Sources :