Geodesic
Umformung von Quadratmatrizen auf quasitrianguläre Form mit Mitteln der Graphentheorie
Applications of Mathematics, Tome 11 (1966) no. 1, pp. 1-9
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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.
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.
DOI : 10.21136/AM.1966.102996
Classification : 05-40
Mots-clés : numerical analysis 
@article{10_21136_AM_1966_102996,
     author = {Liebl, Petr and Sedl\'a\v{c}ek, Ji\v{r}{\'\i}},
     title = {Umformung von {Quadratmatrizen} auf quasitriangul\"are {Form} mit {Mitteln} der {Graphentheorie}},
     journal = {Applications of Mathematics},
     pages = {1--9},
     year = {1966},
     volume = {11},
     number = {1},
     doi = {10.21136/AM.1966.102996},
     mrnumber = {0195873},
     zbl = {0171.13403},
     language = {de},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1966.102996/}
}
TY  - JOUR
AU  - Liebl, Petr
AU  - Sedláček, Jiří
TI  - Umformung von Quadratmatrizen auf quasitrianguläre Form mit Mitteln der Graphentheorie
JO  - Applications of Mathematics
PY  - 1966
SP  - 1
EP  - 9
VL  - 11
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1966.102996/
DO  - 10.21136/AM.1966.102996
LA  - de
ID  - 10_21136_AM_1966_102996
ER  - 
%0 Journal Article
%A Liebl, Petr
%A Sedláček, Jiří
%T Umformung von Quadratmatrizen auf quasitrianguläre Form mit Mitteln der Graphentheorie
%J Applications of Mathematics
%D 1966
%P 1-9
%V 11
%N 1
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1966.102996/
%R 10.21136/AM.1966.102996
%G de
%F 10_21136_AM_1966_102996
Liebl, Petr; Sedláček, Jiří. Umformung von Quadratmatrizen auf quasitrianguläre Form mit Mitteln der Graphentheorie. Applications of Mathematics, Tome 11 (1966) no. 1, pp. 1-9. doi: 10.21136/AM.1966.102996

[1] A. L. Dulmage N. S. Mendelsohn: Two algorithms for bipartite graphs. Journal of SIAM, vol. 11, March 1963, No. 1, 183-194. | MR

[2] Ф. Р. Гантмахер: Теория матриц. Москва, 1953. | Zbl

[3] F. Нагary: A graph theoretic approach to matrix inversion by partitioning. Numerische Mathematik 4, 128-135 (1962), 2. Heft. | DOI | MR

Cité par Sources :