A permanent formula with many zero-valued terms

DOI10.1016/S0020-0190(97)00078-1MaRDI QIDQ287124zbMATHOpenAlexFDO

Authors Eric Bax, Joel Franklin

Publication date 26 May 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(97)00078-1

zbMATH Keywords

generating functionfinite differencecombinatorial problemspermanent\#P

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Boolean and Hadamard matrices (15B34) Determinants, permanents, traces, other special matrix functions (15A15)

Recommendations

• The permanent of a square matrix
• Computing permanents via determinants for some classes of sparse matrices
• A Possible Permanent Formula
• Efficient computation of the permanent of a sparse matrix
• scientific article; zbMATH DE number 1383488

Cites work

• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• A Monte-Carlo Algorithm for Estimating the Permanent
• A finite-difference sieve to count paths and cycles by length
• A mildly exponential approximation algorithm for the permanent
• A permanent formula with many zero-valued terms
• Approximating the Permanent
• The complexity of computing the permanent

Cited in

(9)

• Efficient computation of the permanent of a sparse matrix
• Computation of matrix permanent with automatic differentiation
• New permanent approximation inequalities via identities
• A permanent formula with many zero-valued terms
• scientific article; zbMATH DE number 1383488 (Why is no real title available?)
• Some upper bounds for permanents of (0, 1)-matrices
• A hybrid algorithm for computing permanents of sparse matrices
• A Possible Permanent Formula
• Calculation of the permanent of a sparse positive matrix

This page was built for publication: A permanent formula with many zero-valued terms

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