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. Combinatorica, 20(4):545-568, 2000. [doi]

Abstract

Abstract is missing.