Abstract

The fast subset convolution algorithm by Björklund et al. (STOC 2007) has made quite an impact on parameterised complexity. Amongst the many applications are dynamic programming algorithms on tree decompositions, where the computations in so-called join nodes are a recurring example of where convolution-like operations are used. As such, several
... read more