Pages that link to "Item:Q4032938"
From MaRDI portal
The following pages link to A Monte-Carlo Algorithm for Estimating the Permanent (Q4032938):
Displayed 29 items.
- A permanent formula with many zero-valued terms (Q287124) (← links)
- Calculation of the permanent of a sparse positive matrix (Q709358) (← links)
- A partially structure-preserving algorithm for the permanents of adjacency matrices of fullerenes (Q709589) (← links)
- A permanent formula for the Jones polynomial (Q719783) (← links)
- Random path method with pivoting for computing permanents of matrices (Q870138) (← links)
- An introduction to randomized algorithms (Q1182319) (← links)
- Matching theory -- a sampler: From Dénes König to the present (Q1198643) (← links)
- Approximating the permanent of graphs with large factors (Q1199692) (← links)
- Approximating the permanent via importance sampling with application to the dimer covering problem (Q1282386) (← links)
- A short certificate of the number of universal optimal strategies for stopping simple stochastic games (Q1350746) (← links)
- Monte Carlo approximation of form factors with error bounded a priori (Q1355196) (← links)
- Computing the permanent by importance sampling method. (Q1385764) (← links)
- Approximating the number of monomer-dimer coverings of a lattice. (Q1593404) (← links)
- Computing the optimal partition of variables in multi-homogeneous homotopy methods (Q1774889) (← links)
- An analysis of Monte Carlo algorithm for estimating the permanent (Q1842570) (← links)
- A mildly exponential approximation algorithm for the permanent (Q1923855) (← links)
- Noncommutativity makes determinants hard (Q2347802) (← links)
- A hybrid algorithm for computing permanents of sparse matrices (Q2369215) (← links)
- A hybrid algorithm for multi-homogeneous Bézout number (Q2383696) (← links)
- Estimating the permanent by importance sampling from a finite population (Q2784184) (← links)
- Expressing Polynomials as the Permanent of low rank Square Matrices (Q2883553) (← links)
- Inverse Sampling for Nonasymptotic Sequential Estimation of Bounded Variable Means (Q2941681) (← links)
- Singular values of Gaussian matrices and permanent estimators (Q3467585) (← links)
- Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor (Q4705350) (← links)
- An algorithmic proof of Brégman–Minc theorem (Q5850764) (← links)
- Non-commutative circuits and the sum-of-squares problem (Q5892594) (← links)
- On the hardness of the noncommutative determinant (Q5916037) (← links)
- Clifford algebras and approximating the permanent (Q5917579) (← links)
- On the complexity of computational problems associated with simple stochastic games (Q6184676) (← links)