---
title: "CSP Search with Responsibility Sets and Kernels"
authors:
  - "Igor Razgon"
  - "Amnon Meisels"
doi: ""
url: "https://ijcai.org/proceedings/2005/257"
pdf: "https://ijcai.org/proceedings/2005/0257.pdf"
venue: "Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence"
year: 2005
pages: "1533-1533"
track: ""
keywords:
---

# CSP Search with Responsibility Sets and Kernels

Igor Razgon, Amnon Meisels

*Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence*, pages 1533-1533.

## Abstract

We introduce data structures called responsibility set and kernel. We present an algorithm FCRK, which is a modification of FC that maintains these structures and uses them for pruning of the search space. According to our experimental evaluation, FC-RK outperforms FC-CBJ on constraint networks encoding graph k-coloring instances and on non-dense random binary constraint networks.