The complexity of sparse contractions is significantly different to the dense one and therefore requires new heuristics to detemrine the contraction order.
