How to cite item

Perfect Simulation from the Quicksort Limit Distribution

   
@article{ECP1024,
	author = {Luc Devroye and James Fill and Ralph Neininger},
	title = {Perfect Simulation from the Quicksort Limit Distribution},
	journal = {Electron. Commun. Probab.},
	fjournal = {Electronic Communications in Probability},
	volume = {5},
	year = {2000},
	keywords = {Quicksort, random variate generation, simulation, perfect simulation,rejection method, Monte Carlo method, fixed-point equation},
	abstract = {The weak limit of the normalized number of comparisons needed by the Quicksort algorithm to sort n randomly permuted items is known to be determined implicitly by a distributional fixed-point equation. We give an algorithm for perfect random variate generation from this distribution.},
	pages = {no. 12, 95-99},
	issn = {1083-589X},
	doi = {10.1214/ECP.v5-1024},    
        url = {http://ecp.ejpecp.org/article/view/1024}}