Title of article :
An upper bound for the permanent of (0,1)-matrices
Author/Authors :
Heng Liang، نويسنده , , Fengshan Bai، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
A novel upper bound for the permanent of (0,1)-matrices is obtained in this paper, by using an unbiased estimator of permanent [Random Structures Algorithms 5 (1994) 349]. It is a refinement of Minc’s very famous result, and apparently tighter than the current best general bound in some cases.
Keywords :
1)-Matrix , Permanent , upper bound , Unbiased estimator , (0
Journal title :
Linear Algebra and its Applications
Journal title :
Linear Algebra and its Applications