A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents
by
Nathan Linial
,
Alex Samorodnitsky
,
Avi Wigderson
| Citations: | 50 - 4 self |
BibTeX
@MISC{Linial_adeterministic,
author = {Nathan Linial and Alex Samorodnitsky and Avi Wigderson},
title = {A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents},
year = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present a deterministic strongly polynomial algorithm that computes the permanent of a nonnegative n x n matrix to within a multiplicative factor of e^n. To this end
