Backdoors to planning

Kronegger, M., Ordyniak, S. and Pfandler, A. (2019) Backdoors to planning. Artificial Intelligence, 269. pp. 49-75. ISSN 0004-3702



Copyright, Publisher and Additional Information: © 2018 Elsevier. This is an author produced version of a paper subsequently published in Artificial Intelligence. Uploaded in accordance with the publisher's self-archiving policy. Article available under the terms of the CC-BY-NC-ND licence (
Keywords: Planning; Backdoors; Causal graph; Fixed-parameter tractable algorithms; (Parameterized) complexity
  • Accepted: 2 October 2018
  • Published (online): 21 December 2018
  • Published: 1 April 2019
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield)
Depositing User: Symplectic Sheffield
Date Deposited: 20 Mar 2019 11:19
Last Modified: 21 Dec 2019 01:39
Status: Published
Publisher: Elsevier
Refereed: Yes
Identification Number:


Filename: planningbs.pdf

Licence: CC-BY-NC-ND 4.0

Share / Export