Combinatorics and complexity of partition functions (2016)