Known Results computing the partition function monomer-dimer(matching) FPRAS by MCMC [Jerrum,Sinclair 1989]Known Results • monomer-dimer (matching) • FPRAS by MCMC [Jerrum, Sinclair 1989] computing the partition function