id author title date pages extension mime words sentence flesch summary cache txt 7m01bk1474r Ying Du Approximation Algorithms for Multicommodity Flow and Normalized Cut Problems: Implementations and Experimental Study 2004 .txt text/plain 97 4 12 The thesis presents the theory, implementation and experimental validation of a fast approximation multicommodity flow algorithm and, as an important application of this multicommodity flow algorithm, the first provably good approximation algorithm for the minimum normalized cut problem. The normalized cut problem has been applied to segment static images. cache/7m01bk1474r.txt txt/7m01bk1474r.txt