Geodesic
An Elementary Proof of Johnson–Dulmage–Mendelsohn's Refinement of Birkhoff's Theorem on Doubly Stochastic Matrices
Canadian mathematical bulletin, Tome 22 (1979) no. 1, pp. 81-86

Voir la notice de l'article provenant de la source Cambridge

DOI

A purely combinatorial and elementary proof of Johnson-Dulmage-Mendelsohn's theorem, which gives a quite sharp upper bound on the number of permutation matrices needed for representing a doubly stochastic matrix by their convex combination, is given. 
Nishi, Akihiro. An Elementary Proof of Johnson–Dulmage–Mendelsohn's Refinement of Birkhoff's Theorem on Doubly Stochastic Matrices. Canadian mathematical bulletin, Tome 22 (1979) no. 1, pp. 81-86. doi: 10.4153/CMB-1979-011-4
@article{10_4153_CMB_1979_011_4,
     author = {Nishi, Akihiro},
     title = {An {Elementary} {Proof} of {Johnson{\textendash}Dulmage{\textendash}Mendelsohn's} {Refinement} of {Birkhoff's} {Theorem} on {Doubly} {Stochastic} {Matrices}},
     journal = {Canadian mathematical bulletin},
     pages = {81--86},
     year = {1979},
     volume = {22},
     number = {1},
     doi = {10.4153/CMB-1979-011-4},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1979-011-4/}
}
TY  - JOUR
AU  - Nishi, Akihiro
TI  - An Elementary Proof of Johnson–Dulmage–Mendelsohn's Refinement of Birkhoff's Theorem on Doubly Stochastic Matrices
JO  - Canadian mathematical bulletin
PY  - 1979
SP  - 81
EP  - 86
VL  - 22
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1979-011-4/
DO  - 10.4153/CMB-1979-011-4
ID  - 10_4153_CMB_1979_011_4
ER  - 
%0 Journal Article
%A Nishi, Akihiro
%T An Elementary Proof of Johnson–Dulmage–Mendelsohn's Refinement of Birkhoff's Theorem on Doubly Stochastic Matrices
%J Canadian mathematical bulletin
%D 1979
%P 81-86
%V 22
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1979-011-4/
%R 10.4153/CMB-1979-011-4
%F 10_4153_CMB_1979_011_4

Cité par Sources :