Polynomial-time algorithms for submodular Laplacian systems (Q2235770): Difference between revisions

@@ Property / cites work @@
+Eigenvalues and expanders
@@ Property / cites work: Eigenvalues and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
+Normal rank
@@ Property / cites work @@
+Rings of sets
@@ Property / cites work: Rings of sets / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2809807
@@ Property / cites work: Q2809807 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5691133
@@ Property / cites work: Q5691133 / rank @@
+Normal rank
@@ Property / cites work @@
+Random walks and local cuts in graphs
@@ Property / cites work: Random walks and local cuts in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Solving SDD linear systems in nearly             <i>m</i>             log             <sup>1/2</sup>             <i>n</i>             time
+Normal rank
@@ Property / cites work @@
+Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs
+Normal rank
@@ Property / cites work @@
+Q3549731
@@ Property / cites work: Q3549731 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Parametric Maximum Flow Algorithm and Applications
+Normal rank
@@ Property / cites work @@
+Faster Generation of Random Spanning Trees
@@ Property / cites work: Faster Generation of Random Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+The polynomial solvability of convex quadratic programming
+Normal rank
@@ Property / cites work @@
+Q4969175
@@ Property / cites work: Q4969175 / rank @@
+Normal rank
@@ Property / cites work @@
+Error Bounds for Piecewise Convex Quadratic Programs and Applications
+Normal rank
@@ Property / cites work @@
+Digraph Laplacian and the Degree of Asymmetry
@@ Property / cites work: Digraph Laplacian and the Degree of Asymmetry / rank @@
+Normal rank
@@ Property / cites work @@
+Hypergraph Markov Operators, Eigenvalues and Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+Selected Applications of Minimum Cuts in Networks
@@ Property / cites work: Selected Applications of Minimum Cuts in Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Equivalent Subgradient Versions of Hamiltonian and Euler–Lagrange Equations in Variational Analysis
+Normal rank
@@ Property / cites work @@
+Graph Sparsification by Effective Resistances
@@ Property / cites work: Graph Sparsification by Effective Resistances / rank @@
+Normal rank
@@ Property / cites work @@
+Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
+Normal rank
@@ Property / cites work @@
+Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives
+Normal rank
@@ Property / cites work @@
+Lx = b
@@ Property / cites work: Lx = b / rank @@
+Normal rank
@@ Property / cites work @@
+An extension of Karmarkar's projective algorithm for convex quadratic programming
+Normal rank
@@ Property / cites work @@
+Cheeger Inequalities for Submodular Transformations
+Normal rank