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 strategy based on edge cuts is able to achieve a speedup of 90\% on sparse networks ( 33\% on all instances).