Linked Data Explorerhttp://worldcat.org/entity/work/id/476306363
A midly expoential approximation algorithm for the permanent
Abstract: "A new approximation algorithm for the permanent of an n x n 0,1-matrix is presented. The algorithm is shown to have worst-case time complexity exp(O(n[superscript 1/2] log²n)). Asymptotically, this represents a considerable improvement over the best existing algorithm, which has worst-case time complexity of the form e[superscipt theta(n)]."
Open All Close All
http://schema.org/about
- http://id.worldcat.org/fast/1012127
- http://id.worldcat.org/fast/1012163
- http://experiment.worldcat.org/entity/work/data/476306363#Topic/mathematics
- http://id.worldcat.org/fast/1046387
- http://id.loc.gov/authorities/subjects/sh85082139
- http://experiment.worldcat.org/entity/work/data/476306363#Topic/applied_statistics_operational_research
- http://id.loc.gov/authorities/subjects/sh85082133
- http://id.worldcat.org/fast/811829
- http://id.loc.gov/authorities/subjects/sh85095020
- http://id.loc.gov/authorities/subjects/sh85006190
http://schema.org/contributor
- http://id.loc.gov/authorities/names/no2010159892
- http://experiment.worldcat.org/entity/work/data/476306363#Organization/university_of_edinburgh_laboratory_for_foundation_of_computer_science
- http://viaf.org/viaf/141343507
- http://worldcat.org/entity/person/id/2745516509
- http://worldcat.org/entity/person/id/2634597083
- http://viaf.org/viaf/146031832
- http://id.loc.gov/authorities/names/nb2010032139
http://schema.org/description
- "Abstract: "A new approximation algorithm for the permanent of an n x n 0,1-matrix is presented. The algorithm is shown to have worst-case time complexity exp(O(n[superscript 1/2] log²n)). Asymptotically, this represents a considerable improvement over the best existing algorithm, which has worst-case time complexity of the form e[superscipt theta(n)].""@en
http://schema.org/name
- "A midly expoential approximation algorithm for the permanent"@en
- "A mildly exponential algorithm for the permanent"@en
- "A mildly exponential approximation algorithm for the permanent"
- "A mildly exponential approximation algorithm for the permanent"@en
- "A midly exponential approximation algorithm for the permanent"