Before revision:  Furthermore, our decomposition-based strategies are able to achieve a speedup of 90\% on sparse networks ( 33\% on all instances).
After revision:  Furthermore, our decomposition-based strategies are able to achieve a speedup of 90\% on sparse networks ( 1.22 on all instances).