Extremes of permanents of (0,1)-matrices☆
暂无分享,去创建一个
Abstract In this paper we investigate the values of permanents according to the positions of zeros over m × n matrices with k zeros. We determine the maximum and minimum values of the permanent function and find the matrices which attain these extreme values.
[1] John L. Goldwasser,et al. Maximum permanents of matrices of zeros and ones , 1988, J. Comb. Theory, Ser. A.