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]

Abstract

Abstract is missing.