On an Algorithm of Frieze
From MaRDI portal
Publication:6470941
arXivmath/0102155MaRDI QIDQ6470941FDOQ6470941
Authors: H. Kleiman 
Publication date: 19 February 2001
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.
This page was built for publication: On an Algorithm of Frieze
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6470941)
