Simulating size-constrained Galton-Watson trees
type: Item
instance of: scholarly article
zbMATH Open document ID: 1243.65005
DOI: 10.1137/090766632
published in: SIAM Journal on Computing
publication date: 2012-05-30T00:00:00Z
Mathematics Subject Classification ID: 65C10
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 11K45
zbMATH DE Number: 6039262
zbMATH Keywords: random variate generation
zbMATH Keywords: Cayley trees
zbMATH Keywords: Catalan trees
zbMATH Keywords: simulation
zbMATH Keywords: Galton-Watson branching process
zbMATH Keywords: expected time analysis
zbMATH Keywords: random trees
zbMATH Keywords: graphical examples
author: Luc Devroye
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1137/090766632
OpenAlex ID: W2046006541
title: Simulating size-constrained Galton-Watson trees
description: scientific article; zbMATH DE number 6039262