Limit Behavior of Locally Consistent Constraint Satisfaction Problems

DOI10.1137/060667591zbMATH Open1230.68176OpenAlexW2032532164WikidataQ57601396 ScholiaQ57601396MaRDI QIDQ3094950

Manuel Bodirsky, Daniel Král'

Publication date: 27 October 2011

Published in: (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060667591

zbMATH Keywords

local consistencyconstraint satisfaction problem (CSP)

Mathematics Subject Classification ID

Could not fetch data.

Related Items (2)

Constraint Satisfaction Problems Solvable by Local Consistency Methods ⋮ Graph-Theoretic Concepts in Computer Science

Recommendations

• Approximability of constrained LCS 👍 👎
• Locally consistent constraint satisfaction problems 👍 👎
• The approximability of constraint satisfaction problems 👍 👎
• Approximability of Constrained LCS 👍 👎
• Constraint Satisfaction Problems Solvable by Local Consistency Methods 👍 👎
• Locally Finite Constraint Satisfaction Problems 👍 👎
• Automata, Languages and Programming 👍 👎
• Mathematical Foundations of Computer Science 2005 👍 👎
• Graph-Theoretic Concepts in Computer Science 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Limit Behavior of Locally Consistent Constraint Satisfaction Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3094950)