Nested Dissection: A survey and comparison of various Nested Dissection Algorithms (1992)

by Manpreet S. Khaira , Gary L. Miller , Thomas J. Sheffler
Citations:8 - 1 self

Active Bibliography

4 Partitioning Graphs with Costs and Weights on Vertices: Algorithms and Applications – Hristo N. Djidjev
2 Parallelizing Elimination Orders with Linear Fill – Claudson Bornstein, Bruce Maggs, Gary Miller, R. Ravi - 1997
59 Combinatorial preconditioners for sparse, symmetric, diagonally dominant linear systems – Keith D. Gremban, Bruce Maggs, Omar Ghattas - 1996
1.3 The Reality of High Performance Computing...................... 3 – Lecturer Alan Edelman
23 Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus – L. Aleksandrov, H. Djidjev - 1996
unknown title – unknown authors
7 Edge Separators For Graphs Of Bounded Genus With Applications – Ondrej Sykora, Imrich Vrto - 1993
Lecture 28: Sparse matrix computations – Professor S. Lennart Johnsson
9 Moments of Inertia and Graph Separators – Keith D. Gremban, Gary L. Miller, et al. - 1997
30 Spectral Nested Dissection – Alex Pothen, Horst D. Simon, Lie Wang - 1992
41 Graph Partitioning Algorithms With Applications To Scientific Computing – Alex Pothen - 1997
16 Fast and Efficient Parallel Solution of Sparse Linear Systems – Victor Pan, John Reif - 1993
3 Combinatorial and algebraic tools for optimal multilevel algorithms – Ioannis Koutis - 2007
18 Geometric separators for finite-element meshes – Gary L. Miller, Shang-hua Teng, William Thurston, Stephen A. Vavasis - 1998
84 How Good is Recursive Bisection? – Horst D. Simon, Shang-Hua Teng - 1995
50 An Approximation Scheme for Planar Graph TSP – Michelangelo Grigni, Elias Koutsoupias, Christos Papadimitriou - 1995
5 Tradeoffs Between Parallelism and Fill in Nested Dissection – Claudson F. Bornstein, Bruce M. Maggs, Gary L. Miller - 1999
8 Diagonal markowitz scheme with local symmetrization – Patrick R. Amestoy, Xiaoye S. Li, Esmond G. Ng - 2003
1 A linear work, O(n^1/6) time, parallel algorithm for solving planar Laplacians – Ioannis Koutis, Gary L. Miller