scientific article; zbMATH DE number 5764789

MaRDI QIDQ3579378zbMATH OpenFDO

Authors Mark Huber, Jenny Law

Publication date 6 August 2010

Mathematics Subject Classification ID

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

Cited in

(5)

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

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)