While poking around some stuff about permanents for this Wikipedia deletion debate , I found: Jerrum and Sinclair, SICOMP 1989 . Rasmussen, Random Structures and Algorithms 1992 (I don't have subscription access, so I used this 1992 tech rep. version . Frieze and Jerrum, Combinatorica 1995 (substantially similar to a 1991 tech report single-authored by Jerrum). Jerrum and Vazirani, Algorithmica 1996 . All four start with one or two similarly-phrased sentences defining a matrix... read more
