liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
PARIS: Planning Algorithms for Reconfiguring Independent Sets
University of Basel.
University of Basel.
IBM T.J. Watson Research Center.
Queen’s University.
Show others and affiliations
2023 (English)In: Proceedings of the 26th European Conference on Artificial Intelligence (ECAI 2023), 2023, Vol. 26, p. 453-460Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
2023. Vol. 26, p. 453-460
Keywords [en]
Classical planning, Automated planning, Artificial Intelligence, Combinatorial reconfiguration, WASP
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-198769DOI: 10.3233/FAIA230303OAI: oai:DiVA.org:liu-198769DiVA, id: diva2:1807562
Conference
26th European Conference on Artificial Intelligence (ECAI 2023)
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)EU, Horizon 2020, 952215Available from: 2023-10-26 Created: 2023-10-26 Last updated: 2023-10-26

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full texthttps://ebooks.iospress.nl/doi/10.3233/FAIA230303

Authority records

Seipp, JendrikSpeck, David

Search in DiVA

By author/editor
Seipp, JendrikSpeck, David
By organisation
Artificial Intelligence and Integrated Computer SystemsFaculty of Science & Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 94 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf