{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T10:06:18Z","timestamp":1764842778139},"reference-count":0,"publisher":"IOS Press","isbn-type":[{"value":"9781643684369","type":"print"},{"value":"9781643684376","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T00:00:00Z","timestamp":1695859200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,9,28]]},"abstract":"<jats:p>Combinatorial reconfiguration is the problem of transforming one solution of a combinatorial problem into another, where each transformation may only apply small changes to a solution and may not leave the solution space. An important example is the independent set reconfiguration (ISR) problem, where an independent set of a graph (a subset of its vertices without edges between them) has to be transformed into another by a sequence of transformations that can replace a vertex in the current subset such that the new subset is still an independent set. The 1st Combinatorial Reconfiguration Challenge (CoRe Challenge 2022) was a competition focused on the ISR problem. The PARIS team successfully participated with two solvers that model the ISR problem as a planning task and employ different planning techniques for solving it. In this work, we describe these models and solvers. For a fair comparison to competing ISR approaches, we re-run the entire competition under equal computational conditions. Besides showcasing the success of planning technology, we hope that this work will create a cross-fertilization of the two research fields.<\/jats:p>","DOI":"10.3233\/faia230303","type":"book-chapter","created":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T09:03:08Z","timestamp":1695978188000},"source":"Crossref","is-referenced-by-count":2,"title":["PARIS: Planning Algorithms for Reconfiguring Independent Sets"],"prefix":"10.3233","author":[{"given":"Remo","family":"Christen","sequence":"first","affiliation":[{"name":"University of Basel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Salom\u00e9","family":"Eriksson","sequence":"additional","affiliation":[{"name":"University of Basel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Katz","sequence":"additional","affiliation":[{"name":"IBM T.J. Watson Research Center"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Muise","sequence":"additional","affiliation":[{"name":"Queen\u2019s University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alice","family":"Petrov","sequence":"additional","affiliation":[{"name":"Queen\u2019s University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florian","family":"Pommerening","sequence":"additional","affiliation":[{"name":"University of Basel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jendrik","family":"Seipp","sequence":"additional","affiliation":[{"name":"Link\u00f6ping University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Silvan","family":"Sievers","sequence":"additional","affiliation":[{"name":"University of Basel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Speck","sequence":"additional","affiliation":[{"name":"Link\u00f6ping University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"7437","container-title":["Frontiers in Artificial Intelligence and Applications","ECAI 2023"],"original-title":[],"link":[{"URL":"https:\/\/ebooks.iospress.nl\/pdf\/doi\/10.3233\/FAIA230303","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T09:03:09Z","timestamp":1695978189000},"score":1,"resource":{"primary":{"URL":"https:\/\/ebooks.iospress.nl\/doi\/10.3233\/FAIA230303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,28]]},"ISBN":["9781643684369","9781643684376"],"references-count":0,"URL":"https:\/\/doi.org\/10.3233\/faia230303","relation":{},"ISSN":["0922-6389","1879-8314"],"issn-type":[{"value":"0922-6389","type":"print"},{"value":"1879-8314","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,28]]}}}