Browsing FAS Scholarly Articles by Keyword "design 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 ...