A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents

Submitted by smcneil on Mon, 2012-01-16 00:00
Author: 
N. Linial
A. Samorodnitsky
A. Wigderson
Publication: 
Proceedings of 30th Symposium on the Theory of Computing (STOC), pp. 644-652, 1998.
Combinatorica, 20, 4, 2000.
Year: 
2000
Abstract: 
http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/nsw.pdf
Files
File: 
Proceedings version (pdf)
Proceedings version (ps)
Journal version (pdf)
Journal version (ps)