Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
0 answers
138 views

FPTAS for approximating the permanent of a matrix

My question concerns approximating permanent of an $n$-by-$n$ matrix. Several approximation algorithms have been proposed in the literature for this purpose, whose time complexity depend on $n$ and ...
mst82's user avatar
  • 11