Timeline for FPTAS for approximating the permanent of a matrix
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 19, 2016 at 7:13 | history | edited | Turbo |
edited tags
|
|
| Apr 20, 2015 at 9:40 | comment | added | Emil Jeřábek | Because you can pad the input matrix with diagonal entries to dimension, say, $m=n/\epsilon$ while preserving the permanent, and then $m^{-2}<\epsilon$. | |
| Apr 19, 2015 at 23:49 | review | First posts | |||
| Apr 19, 2015 at 23:53 | |||||
| Apr 19, 2015 at 23:45 | history | asked | mst82 | CC BY-SA 3.0 |