Publication:3579378
From MaRDI portal
zbMath1192.68906MaRDI QIDQ3579378
Publication date: 6 August 2010
Analysis of algorithms and problem complexity (68Q25) Determinants, permanents, traces, other special matrix functions (15A15) Approximation algorithms (68W25)
Related Items
Phase Transitions for the Uniform Distribution in the Pattern Maximum Likelihood Problem and its Bethe Approximation, 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, A Bernoulli mean estimate with known relative error distribution