×

zbMATH — the first resource for mathematics

Approximating the permanent. (English) Zbl 0723.05107

MSC:
05C80 Random graphs (graph-theoretic aspects)
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
60J20 Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)
68W10 Parallel algorithms in computer science
15A15 Determinants, permanents, traces, other special matrix functions
PDF BibTeX XML Cite
Full Text: DOI