Previous |  Up |  Next


Title: Umformung von Quadratmatrizen auf quasitrianguläre Form mit Mitteln der Graphentheorie (German)
Title: Graph-theoretic transformation of matrices to quasi-triangular form (English)
Author: Liebl, Petr
Author: Sedláček, Jiří
Language: German
Journal: Aplikace matematiky
ISSN: 0373-6725
Volume: 11
Issue: 1
Year: 1966
Pages: 1-9
Summary lang: English
Summary lang: Czech
Summary lang: Russian
Category: math
Summary: A practically useful algorithm is constructed for determining and ordering the quasi-components of a finite oriented graph. This problem is equivalent with that of transforming a square matrix to quasi-triangular form by permutations. (English)
Keyword: numerical analysis
MSC: 05-40
idZBL: Zbl 0171.13403
idMR: MR0195873
DOI: 10.21136/AM.1966.102996
Date available: 2008-05-20T17:31:12Z
Last updated: 2020-07-28
Stable URL:
Reference: [1] A. L. Dulmage N. S. Mendelsohn: Two algorithms for bipartite graphs.Journal of SIAM, vol. 11, March 1963, No. 1, 183-194. MR 0154275
Reference: [2] Ф. Р. Гантмахер: Теория матриц.Москва, 1953. Zbl 1151.94459
Reference: [3] F. Нагary: A graph theoretic approach to matrix inversion by partitioning.Numerische Mathematik 4, 128-135 (1962), 2. Heft. MR 0139545, 10.1007/BF01386304


Files Size Format View
AplMat_11-1966-1_1.pdf 1.259Mb application/pdf View/Open
Back to standard record
Partner of
EuDML logo