scientific article; zbMATH DE number 5764789

MaRDI QIDQ3579378zbMATH OpenFDO

Authors Mark Huber, Jenny Law

Publication date 6 August 2010

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25) Determinants, permanents, traces, other special matrix functions (15A15)

Cited in

(4)

• Phase transitions for the uniform distribution in the pattern maximum likelihood problem and its Bethe approximation
• A Bernoulli mean estimate with known relative error distribution
• An improved fully polynomial randomized approximation scheme (FPRAS) for counting the number of Hamiltonian cycles in dense digraphs
• Sequential importance sampling for estimating expectations over the space of perfect matchings

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3579378)