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 2.29 on sparse networks ( 33\% on all instances).