M. Marcus and R. Ree, DIAGONALS OF DOUBLY STOCHASTIC MATRICES, The Quarterly Journal of Mathematics, vol.10, issue.1, pp.296-302, 1959.
DOI : 10.1093/qmath/10.1.296

R. A. Brualdi and P. M. Gibson, Convex polyhedra of doubly stochastic matrices. I. Applications of the permanent function, Journal of Combinatorial Theory, Series A, vol.22, issue.2
DOI : 10.1016/0097-3165(77)90051-6

R. A. Brualdi, Notes on the Birkhoff algorithm for doubly stochastic matrices, Bulletin canadien de math??matiques, vol.25, issue.2, pp.191-199, 1982.
DOI : 10.4153/CMB-1982-026-3

R. A. Brualdi, The diagonal hypergraph of a matrix (bipartite graph), Discrete Mathematics, vol.27, issue.2, pp.127-147, 1979.
DOI : 10.1016/0012-365X(79)90105-5

A. Benoit, Y. Robert, and F. Vivien, A Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00908448

M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, p.210, 1979.

I. S. Duff and J. Koster, On Algorithms For Permuting Large Entries to the Diagonal of a Sparse Matrix, SIAM Journal on Matrix Analysis and Applications, vol.22, issue.4, pp.973-996, 2001.
DOI : 10.1137/S0895479899358443

T. A. Davis and Y. Hu, The university of Florida sparse matrix collection, ACM Transactions on Mathematical Software, vol.38, issue.1, pp.1-1, 2011.
DOI : 10.1145/2049662.2049663

P. A. Knight, D. Ruiz, and B. Uçar, A Symmetry Preserving Algorithm for Matrix Scaling, SIAM Journal on Matrix Analysis and Applications, vol.35, issue.3, pp.931-955, 2014.
DOI : 10.1137/110825753
URL : https://hal.archives-ouvertes.fr/inria-00569250