Algorithmic Aspects of Vertex Elimination on Directed Graphs

Cited in

(33)

Combinatorial analysis (nonnegative matrices, algorithmic problems)
Sparse linear problems and the least squares method
Degree switching operations in networks and large scale systems assignment problems
Recognizing badly presented \(Z\)-modules
Predicting the structure of sparse orthogonal factors
Chordal digraphs
On strictly chordality-\(k\) graphs
Digraphs of bounded elimination width
On optimality preserving eliminations for the minimum edge count and optimal Jacobian accumulation problems in linearized DAGs
Recognizing sparse perfect elimination bipartite graphs
Inherited Matrix Entries: Principal Submatrices of the Inverse
Search-space size in contraction hierarchies
Computational complexity of some intelligent computing systems
A note on perfect partial elimination
A Note on the NP-Completeness of Vertex Elimination on Directed Graphs
Computing the Minimum Fill-In is NP-Complete
Several results on chordal bipartite graphs
Determinantal formulae and nonsymmetric gaussian perfect elimination
On lower bounds for optimal Jacobian accumulation
Iterative methods for linear systems of equations: a brief historical journey
On the minimum chordal completion polytope
Reordering strategy for blocking optimization in sparse linear solvers
A survey of direct methods for sparse linear systems
On the ordering of sparse linear systems
Deterministic inverse zero-patterns
The importance of structure in incomplete factorization preconditioners
A matrix-free exact Newton method
Efficient diagonalization of symmetric matrices associated with graphs of small treewidth
Efficient diagonalization of symmetric matrices associated with graphs of small treewidth
Fast Gaussian elimination for low treewidth matrices
Positive definite completions of partial Hermitian matrices
Minimal fill in O(\(n^{2.69}\)) time
Digraph measures: Kelly decompositions, games, and orderings

This page was built for publication: Algorithmic Aspects of Vertex Elimination on Directed Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4155746)