Graph theory and Gaussian elimination.

Authors:
Robert E Tarjan
Affiliations:
-
Venue:
Graph theory and Gaussian elimination.
Year:
1975

Citing 0
Cited 1

Large-scale testing of the Internet's Border Gateway Protocol (BGP) via topological scale-down

ACM Transactions on Modeling and Computer Simulation (TOMACS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper surveys graph-theoretic ideas which apply to the problem of solving a sparse system of linear equations by Gaussian elimination. Included are a discussion of bandwidth, profile, and general sparse elimination schemes, and of two graph-theoretic partitioning methods. Algorithms based on these ideas are presented.