A queueing network-based distributed Laplacian solver
From MaRDI portal
Publication:1979459
Recommendations
Cites work
- scientific article; zbMATH DE number 5454133 (Why is no real title available?)
- scientific article; zbMATH DE number 7559046 (Why is no real title available?)
- A Nearly-m log n Time Solver for SDD Linear Systems
- A linear work, \(O(n^{1/6})\) time, parallel algorithm for solving planar Laplacians
- A new approach to Laplacian solvers and flow problems
- A queueing network-based distributed Laplacian solver for directed graphs
- A simple, combinatorial algorithm for solving SDD systems in nearly-linear time
- An almost-linear time algorithm for uniform random spanning tree generation
- An efficient multigrid method for graph Laplacian systems. II: Robust aggregation
- An efficient parallel solver for SDD linear systems
- An empirical comparison of graph Laplacian solvers
- Distributed Computing: A Locality-Sensitive Approach
- Electrical flows, Laplacian systems, and faster approximation of maximum flow in undirected graphs
- Fast generation of random spanning trees and the effective resistance metric
- Faster Generation of Random Spanning Trees
- Fundamentals of queueing theory
- Geometric Convergence Rates for Stochastically Ordered Markov Chains
- Graph sparsification by effective resistances
- Lean algebraic multigrid (LAMG): fast graph Laplacian linear solver
- Lx = b
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
- Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
- Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs
- Probability Inequalities for Sums of Bounded Random Variables
- Sampling random spanning trees faster than matrix multiplication
- Solving SDD linear systems in nearly \(m \log^{1/2} n\) time
- Solving local linear systems with boundary conditions using heat kernel pagerank
- Stability of token passing rings
- The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
Cited in
(5)- A queueing network-based distributed Laplacian solver for directed graphs
- A stochastic process on a network with connections to Laplacian systems of equations
- A new approach to Laplacian solvers and flow problems
- scientific article; zbMATH DE number 1257082 (Why is no real title available?)
- Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts
This page was built for publication: A queueing network-based distributed Laplacian solver
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1979459)
