A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents

Nathan Linial, Alex Samorodnitsky, Avi Wigderson. A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents. In STOC. pages 644-652, 1998. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: