scientific article
From MaRDI portal
Publication:2959895
zbMath1355.68151MaRDI QIDQ2959895
Publication date: 10 February 2017
Full work available at URL: http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAM0104
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Permutations, words, matrices (05A05) Formal languages and automata (68Q45) Combinatorial probability (60C05) Combinatorial aspects of tessellation and tiling problems (05B45) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items
Distribution of variables in lambda-terms with restrictions on De Bruijn indices and De Bruijn levels ⋮ Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers ⋮ Efficient random sampling of binary and unary-binary trees via holonomic equations ⋮ Asymptotic properties of random unlabelled block-weighted graphs ⋮ Boltzmann samplers for \(v\)-balanced cycles ⋮ Non-redundant random generation algorithms for weighted context-free grammars ⋮ Exact-Size Sampling of Enriched Trees in Linear Time ⋮ Generating functions for lattice paths with several forbidden patterns ⋮ Formulae and Asymptotics for Coefficients of Algebraic Functions ⋮ On the number of unary-binary tree-like structures with restrictions on the unary height ⋮ Boltzmann samplers for first-order differential specifications ⋮ Random-Bit Optimal Uniform Sampling for Rooted Planar Trees with Given Sequence of Degrees and Applications ⋮ Counting and generating permutations in regular classes ⋮ Counting and sampling gene family evolutionary histories in the duplication-loss and duplication-loss-transfer models