We are delighted to present this special issue of Algorithmica on probabilistic, combinatorial,
and asymptotic methods for the analysis of algorithms. Methods that enable precise …

… de poursuivre ces coencadrements que je trouve si enrichissants. Je veux aussi remercier
… This document proposes an overview of my recent work gravitating around two famous and …

… To display the result, we introduce some notation and definitions. Let Sn be the symmetric
group of permutations σ acting on n letters. If the canonical representation of σ ∈ Sn into a …

… in a clear model of reality using techniques thoroughly introduced from the basics; and not
… Apparently independently, Greene developed fringe-balanced trees as we introduced them …

… Introducing the notion of an assembly, we follow [1, Sect. 2.2]… and some combinatorial structure
introduced in all these blocks… Assume that given a block of size j, we can introduce gj < ∞ …

… Jensen’s algorithm and introduce a crucial improvement to it, … (The number k and the
individual values si depend, of course, … Presented in AofA’14 in memory of F. Flajolet, available at …

An additive function defined on the symmetric group is a sum of dependent random variables
when a permutation is taken according to a generalized Ewens probability. We establish …

In a multi-base representation, in contrast to the common b-ary representation, the base is
replaced by products of powers of single bases. The resulting numeral system has desirable …

Salt brine deicing solution contains chloride ions that can penetrate the passive layer and
cause corrosion in rebars. While epoxy coatings are effective, they can be easily damaged …

… We introduce a new algorithm for the asymptotically uniform sampling of … slice Si, we can
couple the initial state of our chain with another chain that stays exactly uniform on each slice Si…