Tag: matrices

Found 62 results for 'matrices'.

1) graph-theory - Extensions of Matrix-Tree Theorem
2) cc.complexity-theory - Parallel (NC) replacements for Gaussian elimination?
3) graph-theory - Exact formula for the number of spanning trees of a rectangle
4) ds.algorithms - What is the asymptotically fastest known algorithm for computing the nullspace of a matrix?
5) ds.algorithms - What is the fastest algorithm to compute rank of a rectangular matrix?
6) ds.algorithms - Complexity of Membership-Testing for finite abelian groups
7) cc.complexity-theory - Complexity of a variant of the max word problem. NP-complete?
8) graph-theory - Graph isomorphism problem with invertible adjacency matrices
9) graph-theory - What are some methods for representing a weighted directed graph with a non-weighted directed graph while preserving some properties?
10) circuit-complexity - Arithmetic complexity of matrix powering
11) cc.complexity-theory - Matrix permanent is 0
12) cc.complexity-theory - Can we decide whether a permanent has a unique term?
13) cc.complexity-theory - Lower bounds on Gaussian complexity
14) cc.complexity-theory - Canonisation of boolean matrices under row and column permutations
15) cc.complexity-theory - Time complexity for multiplying two lower triangular matrices
16) cc.complexity-theory - Complexity of k-clique for hypergraphs
17) ds.algorithms - Transitive closure of an affine relation
18) cc.complexity-theory - Matrix vector multiplication algorithm using minimal number of additions
19) graph-theory - Can such a matrix exist?
20) matrices - Low-depth arithmetic complexity of the product of $k$ matrices
21) ds.algorithms - Positive topological ordering, take 3
22) ds.algorithms - similar matrices
23) approximation-algorithms - Permanent Approximation - Why can the JSV algorithm not handle matrices with negative entries?
24) cc.complexity-theory - Complexity involving connected components of 0/1 matrix
25) np-hardness - The computational complexity of spectral norm of a matrix
26) ds.algorithms - Matrix multiplication with transpose
27) optimization - Compiling einstein sums optimally
28) ds.algorithms - Finding output with unique witness in matrix multiplication
29) cc.complexity-theory - any connection between binary/integer multiplication and matrix multiplication?
30) lg.learning - Approximating the sign rank of a matrix
31) matrices - What's the complexity of factoring over a set of generators (say in $GL_2$)?
32) cc.complexity-theory - The complexity of the permanent of low rank matrices
33) ds.algorithms - Space complexity of Coppersmith–Winograd algorithm
34) time-complexity - Can we get a sorted list from a sorted matrix in $O(n^2)$
35) cr.crypto-security - Discrete log in GL(2,p)
36) time-complexity - What is computational complexity of calculating the Variance-Covariance Matrix?
37) data-structures - How to represent a three-dimensional (or more) data structure in a terminal?
38) linear-algebra - Low rank approximation of matrix under $l_2$ norm
39) reference-request - Reducing the bandwidth of non-symmetric matrix
40) co.combinatorics - Explicit balanced matrix
41) cc.complexity-theory - What's the complexity to check whether a matrix is Diagonalizable?
42) optimization - Effective algorithm of searching the "nearest" doubly stochastic matrix
43) cc.complexity-theory - The complexity of computing the permanent of a matrix of zeroes and ones versus a matrix of integers
44) cc.complexity-theory - Complexity of deciding whether a matrix is totally regular
45) ds.algorithms - Complexity of Finding the Eigendecomposition of a Matrix
46) graph-theory - Making an adjacency matrix positive semidefinite
47) ds.algorithms - Space complexity of Coppersmith–Winograd algorithm
48) cc.complexity-theory - Complexity to calculate a full set of eigenvectors over a finite field
49) ds.algorithms - Checking properties of matrices
50) reference-request - Properties of convex polytope of 0-1 matrices