A data structure for dynamic trees
Journal of Computer and System Sciences
An O(K·n4) algorithm for finding the k best cuts in a network
Operations Research Letters
On the K best integer network flows
Computers and Operations Research
Hi-index | 0.00 |
We show that the O(K . n^4) algorithm of Hamacher (1982) for finding the K best cut-sets fails because it may produce cuts rather than cut-sets. With the convention that two cuts (X, X) and (Y, Y) are different whenever X Y the K best cut problem can be solved in O(K . n^4).