On an Algorithm of Frieze

Details On an Algorithm of Frieze On an Algorithm of Frieze

2001-02-20

arxiv.org/abs/math/0102155v4

Mathematics

Combinatorics

This is a very simple version of the original algorithm together with a detailed illustration of it in Example 2.1 . It is the

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

On an Algorithm of Frieze does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On an Algorithm of Frieze, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On an Algorithm of Frieze will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-593529