Controlled non-uniform random generation of decomposable structures
From MaRDI portal
Publication:708203
DOI10.1016/j.tcs.2010.05.010zbMath1273.05232MaRDI QIDQ708203
Publication date: 11 October 2010
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.05.010
combinatorics; random generation; decomposable structures; combinatorial specification; non-uniform distribution
05C80: Random graphs (graph-theoretic aspects)
05A17: Combinatorial aspects of partitions of integers
68R05: Combinatorics in computer science
05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)
68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)
Uses Software