-
A Fast Algorithm for Computing Binomial Coefficients Modulo Powers of Two
The participation of the first author in multiple algorithmic contests (both as a contestant and as a member of the scientific committee) influenced many of the results... -
A combinatorial approach to rarefaction in b-multiplicative sequences.
Given a b-multiplicative sequence and a prime p, studying the p-rarefaction consists in characterizing the asymptotic behaviour of the sums of the first terms indexed...
