×

Found 40 Documents (Results 1–40)

Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation (extended abstract). (English) Zbl 1296.60234

Broutin, Nicolas (ed.) et al., Proceeding of the 23rd international meeting on probabilistic, combinatorial, and asymptotic methods in the analysis of algorithms (AofA’12), Montreal, Canada, June 18–22, 2012. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 479-490, electronic only (2012).

On the number of transversals in random trees. (English) Zbl 1296.05175

Broutin, Nicolas (ed.) et al., Proceeding of the 23rd international meeting on probabilistic, combinatorial, and asymptotic methods in the analysis of algorithms (AofA’12), Montreal, Canada, June 18–22, 2012. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 141-154, electronic only (2012).
MSC:  05C80 05C05 05C30

On the number of decomposable trees. (English) Zbl 1190.05050

Fourth colloquium on mathematics and computer science IV. Algorithms, trees, combinatorics and probabilities. Papers based on the presentations at the colloquium, Nancy, France, September 18–22, 2006. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 301-308, electronic only (2006).

Some results for monotonically labelled simply generated trees. (English) Zbl 1104.68084

Martínez, Conrado (ed.), 2005 international conference on analysis of algorithms. Papers from the conference, Barcelona, Spain, June 6–10, 2005. Nancy: The Association Discrete Mathematics & Theoretical Science (DMTCS). Discrete Mathematics and Theoretical Computer Science Proceedings AD, 173-180, electronic (2005).
MSC:  68R10 05C05 05C78

Filter Results by …

Access

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software