A deterministic (1+ε)n approximation for the permanent of a nonnegative matrix
Dingding DongVishesh Jain
所有作者
Dingding DongVishesh Jain
文献摘要
For every fixed 0<ε≤1, we give a deterministic strongly polynomial algorithm that, given a nonnegative matrix A∈R≥0n×n, returns Q satisfying perA≤Q≤(1+ε)nperA.