We are experiencing some difficulties with our submission forms, which we are working to resolve. If you have any issues, please contact us at dspace-lib@mit.edu.

Experimental Study of Minimum Cut Algorithms

Thumbnail Image
Download
Name

MIT-LCS-TR-719.pdf

Size

4.18 MB

Format

Adobe PDF

Checksum (MD5)

03b8b6733efb02a8d75bfc964d2d4d49

Author(s)
Levine, Matthew S.
Advisor(s)
Karger, David R.
Date Issued
May 1997
Series/Report no.
MIT-LCS-TR-719
Abstract
Recently, several new algorithms have been developed for the minimum cut problem that substantially improve worst-case time bounds for the problem. These algorithms are very different from the earlier ones and from each other. We conduct an experimental
Persistent DSpace Link
PrivacyPermissionsAccessibilityContact us
Notify us about copyright concerns.