Searching for "On evaluation of permanents" – sorted by Relevance.
42 documents found, showing 1 through 10.
Next 10 →
-
Permanent Uncertainty: On the quantum evaluation of the determinant and the permanent of a matrix
- …PhysComp96 Full paper Draft, 13 May 1996 Permanent Uncertainty: On the quantum evaluation…
- Cited by 1 (1 self) – Add To MetaCart
-
Counting Unlabelled Subtrees of a Tree is #P-Complete
- … difficulty to evaluating the permanent of a 0,1-matrix. 1. Introduction Valiant's complexity class #P (see…
- Cited by 2 (1 self) – Add To MetaCart
-
ASSESSMENT AND MITIGATION OF LIQUEFACTION HAZARDS TO BRIDGE APPROACH EMBANKMENTS IN OREGON
- … and the associated impact of ground failures on abutments and pile foundations. Current design methods for evaluating…
- Add To MetaCart
-
Im Gedenken und Liebe/ In memory and love
- … are standing queries that are evaluated permanently over time against incoming streams of event data. In order…
- Add To MetaCart
-
Rectangular Scott-type Permanents
- … explicit evaluations of Scott-type permanents, based on generalizations of classical theorems by Cauchy…
- Add To MetaCart
-
Exascale Computer Algebra Problems Interconnect with Molecular Reactions and Complexity Theory
- … in a planned experiment using a DNA algorithm to evaluate or approximate the permanent of a matrix…
- Cited by 10 (1 self) – Add To MetaCart
-
The Complexity of Tensor Calculus
- … which, given a matrix A over N, produces a tensor formula that evaluates to the permanent of A…
- Cited by 3 (2 self) – Add To MetaCart
-
Abstract Permanents of Circulants: a Transfer Matrix Approach ∗ (Extended Abstract)
- … to derive the coefficients of the recurrence relation it is first necessary to evaluate Perm(An) for n ≤ 2…
- Add To MetaCart
-
The Computational Complexity of Counting
- … that counting the number of perfect matchings in a bipartite graph (equivalently, evaluating the permanent of a…
- Cited by 4 (1 self) – Add To MetaCart
-
Fast computation of the exact null distribution of Spearman's and Page's statistic for samples with and without ties
- … of ties. For sample sizes up to n = 10, direct evaluation of the permanent in the computer algebra system…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
