{"type":"ScholarlyArticle","title":"CSP Search with Responsibility Sets and Kernels","authors":[{"name":"Igor Razgon","slug":"igor-razgon","given":"Igor","family":"Razgon","affiliation":""},{"name":"Amnon Meisels","slug":"amnon-meisels","given":"Amnon","family":"Meisels","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/2005/257","pdf":"https://ijcai.org/proceedings/2005/0257.pdf","markdown":"https://ijcai.org/proceedings/2005/257.md","bibtex":"https://ijcai.org/proceedings/2005/bibtex/257","volume":{"slug":"2005","title":"Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2005","url":"https://ijcai.org/proceedings/2005/","year":2005,"location":"Edinburgh, Scotland, UK","dates":"","editors":"","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":257,"pages":{"first":1533,"last":1533},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}