An O(n2) algorithm for the maximum cycle mean of an  bivalent matrix

An O(n2) algorithm for the maximum cycle mean of an bivalent matrix

0.00 Avg rating0 Votes
Article ID: iaor19921473
Country: Netherlands
Volume: 36
Issue: 2
Start Page Number: 157
End Page Number: 162
Publication Date: Jan 1992
Journal: Discrete Applied Mathematics
Authors: ,
Abstract:

For a general equ2real matrixequ3, standard equ4algorithms exist to find its maximum cycle mean, i.e., to find equ5over all cyclic permutations equ6of subsets of the set equ7. The authors consider the case when all the elements equ8take values in a binary set equ9and construct an algorithm of complexity equ10which then suffices to find equ11.

Reviews

Required fields are marked *. Your email address will not be published.