A fast algorithm for solving systems of linear equations with two variables per equation

DOI10.1016/0024-3795(80)90162-7zbMath0453.65011MaRDI QIDQ1149227

Bengt Aspvall, Yossi Shiloach

Publication date: 1980

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(80)90162-7

zbMATH Keywords

undirected graph; two variables per equation

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

65F05: Direct numerical methods for linear systems and matrix inversion