@inproceedings{492abb5575a143f89614ed4fc6952e9c,
title = "Logic programming with max-clique and its application to graph coloring (tool description)",
abstract = "This paper presents pl-cliquer, a Prolog interface to the cliquer tool for the maximum clique problem. Using pl-cliquer facilitates a programming style that allows logic programs to integrate with other tools such as: Boolean satisfiability solvers, finite domain constraint solvers, and graph isomorphism tools. We illustrate this programming style to solve the Graph Coloring problem, applying a symmetry break that derives from finding a maximum clique in the input graph. We present an experimentation of the resulting Graph Coloring solver on two benchmarks, one from the graph coloring community and the other from the examination timetabling community. The implementation of pl-cliquer consists of two components: A lightweight C interface, connecting cliquer{\textquoteright}s C library and Prolog, and a Prolog module which loads the library. The complete tool is available as a SWI-Prolog module.",
keywords = "Constraints, Logic Programming, Maximum Clique",
author = "Michael Codish and Michael Frank and Amit Metodi and Morad Muslimany",
note = "Publisher Copyright: {\textcopyright} Michael Codish Michael Frank Amit Metodi and Morad Muslimany; Technical Communications of the 33rd International Conference on Logic Programming, ICLP 2017 ; Conference date: 28-08-2017 Through 01-09-2017",
year = "2018",
month = feb,
day = "1",
doi = "10.4230/OASIcs.ICLP.2017.5",
language = "English",
series = "OpenAccess Series in Informatics",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Son, {Tran Cao} and Christopher Mears and Ricardo Rocha and Neda Saeedloei",
booktitle = "Technical Communications of the 33rd International Conference on Logic Programming, ICLP 2017",
address = "Germany",
}