Linear-time generation of specifiable combinatorial structures: general theory and first examples

Frederique Bassino, Andrea Sportiello

Various specifiable combinatorial structures, with d extensive parameters, can be exactly sampled both by the recursive method, with linear arithmetic complexity if a heavy preproc…