Before revision:  Furthermore, our algorithms have a space complexity of \textit{  O(mn^2) whereas ParallelCut had a space complexity of \textit{  O(m^2n^2).
After revision:  Furthermore, our algorithms have a space complexity of \textit{ O(mn^2) whereas ParallelCut had a space complexity of \textit{ParallelCut O(m^2n^2).