Publication:3579378
From MaRDI portal
zbMath1192.68906MaRDI QIDQ3579378
Publication date: 6 August 2010
68Q25: Analysis of algorithms and problem complexity
15A15: Determinants, permanents, traces, other special matrix functions
68W25: Approximation algorithms
Related Items
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 Bernoulli mean estimate with known relative error distribution