-
1
-
2
A deterministic approximation algorithm for computing the permanent of a 0, 1 matrix
Published 2017“…We consider the problem of computing the permanent of a n by n matrix. For a class of matrices corresponding to constant degree expanders we construct a deterministic polynomial time approximation algorithm to within a multiplicative factor ( 1 + ∈)[superscript η] for arbitrary∈ > 0. …”
Get full text
Get full text
Article -
3
خوارزميتان فعالتان لحساب دائم مصفوفة باستخدام نظرية البيانات الموجهة
Published 2018-12-01“…Because of the importance of matrices permanents in several applications such as Combinatorics, Graph theory, Statistics and Probability, the researchers started to find closed and analytical forms for computing the permanent of matrix. But computing the permanent is a difficult problem. …”
Get full text
Article -
4
خوارزميتان فعالتان لحساب دائم مصفوفة باستخدام نظرية البيانات الموجهة
Published 2018-12-01“…Because of the importance of matrices permanents in several applications such as Combinatorics, Graph theory, Statistics and Probability, the researchers started to find closed and analytical forms for computing the permanent of matrix. But computing the permanent is a difficult problem. …”
Get full text
Article -
5
Three complexity classification questions at the quantum/classical boundary
Published 2020Get full text
Thesis -
6
Quantum-inspired permanent identities
Published 2022-12-01“…The permanent is pivotal to both complexity theory and combinatorics. In quantum computing, the permanent appears in the expression of output amplitudes of linear optical computations, such as in the Boson Sampling model. …”
Get full text
Article -
7
Polynomial computational complexity of matrix elements of finite-rank-generated single-particle operators in products of finite bosonic states
Published 2024-04-01“…It is known that computing the permanent of the matrix 1+A, where A is a finite-rank matrix, requires a number of operations polynomial in the matrix size. …”
Get full text
Article -
8
A linear-optical proof that the permanent is #P-hard
Published 2012“…One of the crown jewels of complexity theory is Valiant's theorem that computing the permanent of an n×n matrix is #P-hard. Here we show that, by using the model of linear-optical quantum computing—and in particular, a universality theorem owing to Knill, Laflamme and Milburn—one can give a different and arguably more intuitive proof of this theorem.…”
Get full text
Get full text
Article -
9
Faster classical boson sampling
Published 2024“…The advantage was reduced by Clifford and Clifford (2018), who gave a significantly faster classical solution taking O(n2n+poly(m, n)) time and linear space, matching the complexity of computing the permanent of a single matrix when m is polynomial in n. …”
Journal article -
10
Approximating the Permanent with Fractional Belief Propagation
Published 2013“…We discuss schemes for exact and approximate computations of permanents, and compare them with each other. …”
Get full text
Get full text
Article -
11
Computing permanents and counting Hamiltonian cycles by listing dissimilar vectors
Published 2021“…A key tool in our approach is a reduction from computing the permanent to listing pairs of dissimilar vectors from two sets of vectors, i.e., vectors over a finite set that differ in each coordinate, building on an observation of [Bax and Franklin, Algorithmica 2002]. …”
Get full text
Article -
12
From object to process. Interface politics of networked computerization
Published 2020-09-01“…Both developments are profoundly related to the establishment of computers as permanently networked machines, whereby their functionality, depresentations, and ideology come into focus.…”
Get full text
Article -
13
Evaluating roadblocks to implementing a green freight transportation system: an interval valued intuitionistic fuzzy digraph matrix approach
Published 2022“…The PERMAN algorithm is used to compute the permanent function of matrices. Findings suggest that the freight logistics industries in third world nations should pay more attention to societal and managerial barriers for successful implementation of green freight. …”
Get full text
Article -
14
Rank-Based Comparative Research Flow Benchmarking the Effectiveness of AHP–GTMA on Aiding Decisions of Shredder Selection by Reference to AHP–TOPSIS
Published 2018-10-01“…In addition, along with this study, some contributable points are also rendered for implementing the decision models, e.g., the optimized recursive implementation in R to compute the permanent value of a square ASAM (alternative selection attribute matrix, which is the computational basis required by AHP–GTMA) of any dimension. …”
Get full text
Article -
15