A Complexity Dichotomy For Hypergraph Partition Functions (2010)

First Author: Dyer M
Attributed to:  The Complexity of Counting in Constraint Satisfaction Problems funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1007/s00037-010-0300-6

Publication URI: http://dx.doi.org/10.1007/s00037-010-0300-6

Type: Journal Article/Review

Parent Publication: computational complexity

Issue: 4