Q5002644 (Q5002644): Difference between revisions

@@ Property / cites work @@
+A compendium of problems complete for symmetric logarithmic space
+Normal rank
@@ Property / cites work @@
+Normalized graph Laplacians for directed graphs
@@ Property / cites work: Normalized graph Laplacians for directed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized inverses. Theory and applications.
@@ Property / cites work: Generalized inverses. Theory and applications. / rank @@
+Normal rank
@@ Property / cites work @@
+On computing the determinant in small parallel time using a small number of processors
+Normal rank
@@ Property / cites work @@
+Chip-firing games on directed graphs
@@ Property / cites work: Chip-firing games on directed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast parallel matrix and GCD computations
@@ Property / cites work: Fast parallel matrix and GCD computations / rank @@
+Normal rank
@@ Property / cites work @@
+Q5213151
@@ Property / cites work: Q5213151 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4039984
@@ Property / cites work: Q4039984 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5691133
@@ Property / cites work: Q5691133 / rank @@
+Normal rank
@@ Property / cites work @@
+Laplacians and the Cheeger inequality for directed graphs
+Normal rank
@@ Property / cites work @@
+Fast Parallel Matrix Inversion Algorithms
@@ Property / cites work: Fast Parallel Matrix Inversion Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4348513
@@ Property / cites work: Q4348513 / rank @@
+Normal rank
@@ Property / cites work @@
+On approximating the eigenvalues of stochastic matrices in probabilistic logspace
+Normal rank
@@ Property / cites work @@
+On the Problem of Approximating the Eigenvalues of Undirected Graphs in Probabilistic Logspace
+Normal rank
@@ Property / cites work @@
+Upper bounds on Poisson tail probabilities
@@ Property / cites work: Upper bounds on Poisson tail probabilities / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalues of graphs and digraphs
@@ Property / cites work: Eigenvalues of graphs and digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2716030
@@ Property / cites work: Q2716030 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5689624
@@ Property / cites work: Q5689624 / rank @@
+Normal rank
@@ Property / cites work @@
+Functions of Matrices
@@ Property / cites work: Functions of Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+A simple, combinatorial algorithm for solving SDD systems in nearly-linear time
+Normal rank
@@ Property / cites work @@
+Graph Nonisomorphism Has Subexponential Size Proofs Unless the Polynomial-Time Hierarchy Collapses
+Normal rank
@@ Property / cites work @@
+Symmetric space-bounded computation
@@ Property / cites work: Symmetric space-bounded computation / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for space-bounded computation
+Normal rank
@@ Property / cites work @@
+\(\text{RL}\subseteq \text{SC}\)
@@ Property / cites work: \(\text{RL}\subseteq \text{SC}\) / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient parallel solver for SDD linear systems
+Normal rank
@@ Property / cites work @@
+Undirected connectivity in log-space
@@ Property / cites work: Undirected connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+\(\text{BP}_{\text{H}}\text{SPACE}(S) \subseteq \text{DSPACE}(S^{3/2})\)
+Normal rank
@@ Property / cites work @@
+The condition numbers of the matrix eigenvalue problem
+Normal rank
@@ Property / cites work @@
+Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
+Normal rank
@@ Property / cites work @@
+Spectral Sparsification of Graphs
@@ Property / cites work: Spectral Sparsification of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Local Clustering Algorithm for Massive Graphs and Its Application to Nearly Linear Time Graph Partitioning
+Normal rank
@@ Property / cites work @@
+Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
+Normal rank
@@ Property / cites work @@
+Inverting well conditioned matrices in quantum logspace
+Normal rank
@@ Property / cites work @@
+An $O(\logn \log\logn)$ Space Algorithm for Undirected st-Connectivity
+Normal rank
@@ Property / cites work @@
+Lx = b
@@ Property / cites work: Lx = b / rank @@
+Normal rank
@@ Property / cites work @@
+Space-bounded quantum complexity
@@ Property / cites work: Space-bounded quantum complexity / rank @@
+Normal rank