Kuba, Markus; Panholzer, Alois Limit laws for a class of diminishing urn models. (English) Zbl 1192.68968 2007 Conference on analysis of algorithms, AofA 07. Papers from the 13th Conference held in Juan-les-Pins, France, June 17–22, 2007. Nancy: The Association Discrete Mathematics & Theoretical Science (DMTCS). 341-352, electronic only (2007). MSC: 68W40 65Y99 PDF BibTeX XML Cite \textit{M. Kuba} and \textit{A. Panholzer}, in: 2007 Conference on analysis of algorithms, AofA 07. Papers from the 13th Conference held in Juan-les-Pins, France, June 17--22, 2007. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 341--352 (2007; Zbl 1192.68968) Full Text: Link
Kuba, Markus; Panholzer, Alois Analysis of the total costs for variants of the union-find algorithm. (English) Zbl 1192.68833 2007 Conference on analysis of algorithms, AofA 07. Papers from the 13th Conference held in Juan-les-Pins, France, June 17–22, 2007. Nancy: The Association Discrete Mathematics & Theoretical Science (DMTCS). 259-268, electronic only (2007). MSC: 68W05 68W40 65Yxx PDF BibTeX XML Cite \textit{M. Kuba} and \textit{A. Panholzer}, in: 2007 Conference on analysis of algorithms, AofA 07. Papers from the 13th Conference held in Juan-les-Pins, France, June 17--22, 2007. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 259--268 (2007; Zbl 1192.68833) Full Text: Link