Title of article
An upper bound for the permanent of (0,1)-matrices
Author/Authors
Heng Liang، نويسنده , , Fengshan Bai، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
5
From page
291
To page
295
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
Serial Year
2004
Journal title
Linear Algebra and its Applications
Record number
824172
Link To Document