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]

Authors

Nathan Linial

This author has not been identified. Look up 'Nathan Linial' in Google

Alex Samorodnitsky

This author has not been identified. Look up 'Alex Samorodnitsky' in Google

Avi Wigderson

This author has not been identified. Look up 'Avi Wigderson' in Google