Controlled non-uniform random generation of decomposable structures

DOI10.1016/j.tcs.2010.05.010zbMath1273.05232MaRDI QIDQ708203

D. Kharzeev

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

zbMATH Keywords

combinatorics; random generation; decomposable structures; combinatorial specification; non-uniform distribution

Mathematics Subject Classification ID

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.)

Related Items

Monotone runs of uniformly distributed integer random variables: A probabilistic analysis

Uses Software

• FGb
• gfun
• CONDOR
• GenRGenS