Browsing Faculty of Arts and Sciences by Keyword "empirical analysis of algorithms"
Now showing items 1-1 of 1
-
A Recursive Coalescing Method for Bisecting Graphs
(1994)We present an extension to a hybrid graph-bisection algorithm developed by Bui et al. that uses vertex coalescing and the Kernighan-Lin variable-depth algorithm to minimize the size of the cut set. In the original heuristic ...