Backdoors to planning

Kronegger, M., Ordyniak, S. orcid.org/0000-0003-1935-651X and Pfandler, A. (2019) Backdoors to planning. Artificial Intelligence, 269. pp. 49-75. ISSN 0004-3702

Abstract

Metadata

Authors/Creators:
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 (https://creativecommons.org/licenses/by-nc-nd/4.0/).
Keywords: Planning; Backdoors; Causal graph; Fixed-parameter tractable algorithms; (Parameterized) complexity
Dates:
  • 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: 20 Mar 2019 11:19
Status: Published
Publisher: Elsevier
Refereed: Yes
Identification Number: https://doi.org/10.1016/j.artint.2018.10.002

Download

Accepted Version


Embargoed until: 21 December 2019

Filename: planningbs.pdf

Licence: CC-BY-NC-ND 4.0

Request a copy

Share / Export

Statistics