Constant unary constraints and symmetric real-weighted counting constraint satisfaction problems
type: Item
instance of: scholarly article
title: Constant unary constraints and symmetric real-weighted counting constraint satisfaction problems
zbMATH Open document ID: 1319.68115
author: Tomoyuki Yamakami
published in: Theory of Computing Systems
publication date: 2015-02-05T00:00:00Z
full work available at URL: https://arxiv.org/abs/1303.1347
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68T20
zbMATH DE Number: 6398302
zbMATH Keywords: counting constraint satisfaction problem
zbMATH Keywords: AP-reducible
zbMATH Keywords: effectively T-constructible
zbMATH Keywords: constant unary constraint
zbMATH Keywords: symmetric constraint
zbMATH Keywords: algebraic real number
zbMATH Keywords: \(p\)-convergence
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2015204833
arXiv ID: 1303.1347
cites work: Holographic algorithms: from art to science
cites work: Holant problems and counting CSP
cites work: A dichotomy theorem for maximum generalized satisfiability problems.
cites work: Complexity of generalized satisfiability counting problems
cites work: Mathematical Foundations of Computer Science 2003
cites work: The relative complexity of approximate counting problems
cites work: The Complexity of Weighted Boolean #CSP
cites work: An approximation trichotomy for Boolean \#CSP
cites work: A Complexity Dichotomy for Partition Functions with Mixed Signs
cites work: The complexity of satisfiability problems
cites work: Q4771027
cites work: Approximate counting for complex-weighted Boolean constraint satisfaction problems
cites work: A dichotomy theorem for the approximate counting of complex-weighted bounded-degree Boolean CSPs
cites work: Approximation complexity of complex-weighted degree-two counting constraint satisfaction problems
cites work: Optimization, Randomized Approximability, and Boolean Constraint Satisfaction Problems
DOI: 10.1007/S00224-013-9518-4
description: scientific article