Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs (Q487267): Difference between revisions

@@ Property / author @@
-Ioannis Koutis
@@ Property / author: Ioannis Koutis / rank @@
-Normal rank
@@ Property / author @@
-Gary Lee Miller
@@ Property / author: Gary Lee Miller / rank @@
-Normal rank
@@ Property / author @@
+Gary Lee Miller
@@ Property / author: Gary Lee Miller / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1991838331
@@ Property / OpenAlex ID: W1991838331 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1750
@@ Property / arXiv ID: 1111.1750 / rank @@
+Normal rank
@@ Property / cites work @@
+A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem
+Normal rank
@@ Property / cites work @@
+Complexity of network synchronization
@@ Property / cites work: Complexity of network synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821526
@@ Property / cites work: Q4821526 / rank @@
+Normal rank
@@ Property / cites work @@
+Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs
+Normal rank
@@ Property / cites work @@
+The tail of the hypergeometric distribution
@@ Property / cites work: The tail of the hypergeometric distribution / rank @@
+Normal rank
@@ Property / cites work @@
+Polylog-time and near-linear work approximation scheme for undirected shortest paths
+Normal rank
@@ Property / cites work @@
+Q3549731
@@ Property / cites work: Q3549731 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower-stretch spanning trees
@@ Property / cites work: Lower-stretch spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5689624
@@ Property / cites work: Q5689624 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934693
@@ Property / cites work: Q2934693 / rank @@
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113709
@@ Property / cites work: Q3113709 / rank @@
+Normal rank
@@ Property / cites work @@
+A Randomized Parallel Algorithm for Single-Source Shortest Paths
+Normal rank
@@ Property / cites work @@
+A Nearly-m log n Time Solver for SDD Linear Systems
+Normal rank
@@ Property / cites work @@
+Q4002466
@@ Property / cites work: Q4002466 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast and Efficient Parallel Solution of Sparse Linear Systems
+Normal rank
@@ Property / cites work @@
+A Mathematical View of Interior-Point Methods in Convex Optimization
+Normal rank
@@ Property / cites work @@
+On Finding Lowest Common Ancestors: Simplification and Parallelization
+Normal rank
@@ Property / cites work @@
+Q5302080
@@ Property / cites work: Q5302080 / rank @@
+Normal rank
@@ Property / cites work @@
+Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
+Normal rank
@@ Property / cites work @@
+The Laplacian Paradigm: Emerging Algorithms for Massive Graphs
+Normal rank
@@ Property / cites work @@
+High-Probability Parallel Transitive-Closure Algorithms
+Normal rank
@@ Property / cites work @@
+Q4382667
@@ Property / cites work: Q4382667 / rank @@
+Normal rank