Analytic Samplers and the Combinatorial Rejection Method

DOI10.1137/1.9781611973761.4zbMath1429.68158arXiv1304.1881OpenAlexW1671746968MaRDI QIDQ5194792

Jérémie Lumbroso, Nicolas Rolin, Olivier Bodini

Publication date: 17 September 2019

Published in: 2015 Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.1881

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Exact enumeration problems, generating functions (05A15) Combinatorics in computer science (68R05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (2)

Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers ⋮ On the number of unary-binary tree-like structures with restrictions on the unary height

This page was built for publication: Analytic Samplers and the Combinatorial Rejection Method