Abstract
The algorithm reduces the running time of an algorithm of Frieze from O(n^{1.5)) to O(n^(4/3 + o)). It also introduces the concept of admissible permutations that is used in algorithms for obtaining solutions to the AP and the TSP.
Related Researches
Submitted on 20 Feb 2001 (v1), last revised 29 May 2002 (this version, v4)
Updated
arXiv.org
Original Source