| 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:
|
http://hdl.handle.net/10338.dmlcz/102996 |
| . |
| 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 |
| . |
