A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents.

Nathan Linial, Alex Samorodnitsky, Avi Wigderson

Browse the full STOC paper archive.