Skip to search formSkip to main contentSkip to account menu

Computing the permanent

Known as: Ryser's formula, Computation of the permanent of a matrix, Computation of the permananent of a matrix 
In linear algebra, the computation of the permanent of a matrix is a problem that is known to be more difficult than the computation of the… 
Wikipedia (opens in a new tab)

Related topics

Related topics

25 relations
ACC0Alistair SinclairApproximation algorithmComputational complexity theory

Broader (1)

Linear algebra

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
eBay's Market Intermediation Problem
We study the optimal mechanism design problem faced by a market intermediary who makes revenue by connecting buyers and sellers… 
2012
2012
OXIDATIVE STRESS CAUSED BY H. PYLORI DECIDES THE MITOCHON- DRIAL NETWORK FRAGMENTATION BY PROTEINS TRANSLOCATION (BAX AND DRP-1) TO FISSION SITES
Objectives: Apoptosis has been associated with H. pylori infection. The crucial step in the apoptotic intrinsic pathway is outer… 
2008
2008
Trichostatin A upregulates p 73 and induces Bax-dependent apoptosis in cisplatin-resistant ovarian cancer cells
Several studies in the last years evidenced that deregulation of proapoptotic and antiapoptotic pathways are key players in the… 
2008
2008
PUMA promotes Bax translocation by competitive binding to Bcl-Xl during UV-induced apoptosis
Ultraviolet (UV) irradiation can induce apoptosis through both the membrane death receptor and the intrinsic apoptotic signaling… 
2004
2004
Bax cleavage implicates caspase-dependent H2O2-induced apoptosis of hepatocytes
2002
2002
Computing the Permanent of the Adjacency Matrix for Fullerenes
Motivation. Novel carbon allotropes, with finite molecular structure, including spherical fullerenes are nowadays currently… 
2002
2002
Questionnaires in dictionary use research: A reexamination
The present paper re-examines the usefulness of questionnaires in dictionary use research, using Glynn Hatherall's well-known… 
Review
2001
Review
2001
The impact of HIV on morbidity and mortality from tuberculosis in sub-Saharan Africa : a study in rural Malawi and review of the literature
Since the mid-1980s tuberculosis (TB) case numbers and HIV seroprevalence have both risen sharply in sub-Saharan Africa… 
1996
1996
Algebraic Methodology and Software Technology
Thank you very much for reading algebraic methodology and software technology proceedings of the 6th international conference… 
1992
1992
On the Hardness of Computing the Permanent of Random Matrices (Extended Abstract)
We study the complexity of computing the permanent on random inputs. We consider matrices drawn randomly from the space of n by n… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)