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… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
We present a deterministic algorithm, which, for any given 0 < < 1 and an n × n real or complex matrix A = (aij) such that |aij… (More)
Is this relevant?
Highly Cited
2006
Highly Cited
2006
We present an improved "cooling schedule" for simulated annealing algorithms for combinatorial counting problems. Under our new… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
We present a polynomial-time randomized algorithm for estimating the permanent of an arbitrary n × n matrix with nonnegative… (More)
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2003
Highly Cited
2003
How do rational firms respond to consumer biases? In this paper, we analyze the profitmaximizing contract design of firms if… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
Highly Cited
2002
Highly Cited
2002
rophic factor deprivation (TFD)-induced apoptosis in sympathetic neurons requires macromolecular synthesis–dependent BAX… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2002
2002
  • BioChem Press, Francisco Torrens
  • 2002
Motivation. Novel carbon allotropes, with finite molecular structure, including spherical fullerenes are nowadays currently… (More)
  • table 1
  • table 2
Is this relevant?
Highly Cited
2000
Highly Cited
2000
We present a fully-polynomial randomized approximation scheme for computing the permanent of an arbitrary matrix with non… (More)
Is this relevant?
1992
1992
We study the complexity of computing the permanent on random inputs. We consider matrices drawn randomly from the space of n by n… (More)
Is this relevant?
Highly Cited
1989
Highly Cited
1989
A randomised approximation scheme for the permanent of a 0-1 matrix is presented. The task of estimating a permanent is reduced… (More)
Is this relevant?
Highly Cited
1979
Highly Cited
1979
where the summation is over the n! permutations of (1,2, . . . , n). It is the same as the determinant except that all the terms… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?