@article {IOPORT.03930346, author = {Vysko\v{c}, Jozef}, title = {Estimating the permanent.}, year = {1985}, journal = {Computers and Artificial Intelligence}, volume = {4}, issn = {0232-0274}, pages = {445-449}, publisher = {Slovak Academic Press Ltd., Bratislava}, abstract = {Some polynomial-time algorithms for computing lower bounds of the permanent of a nonnegative integer matrix are presented. It is also shown that testing whether per A$=0$ or per A$=1$ can be accomplished in polynomial time.}, identifier = {03930346}, }