The influence of k-dependence on the complexity of planning

&
Artificial Intelligence 177-179 (C):25-45 (2012)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/j.artint.2011.12.002

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 100,809

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Computational complexity of planning and approximate planning in the presence of incompleteness.Chitta Baral, Vladik Kreinovich & Raúl Trejo - 2000 - Artificial Intelligence 122 (1-2):241-267.
On the complexity of planning for agent teams and its implications for single agent planning.Ronen I. Brafman & Carmel Domshlak - 2013 - Artificial Intelligence 198 (C):52-71.
On the complexity of blocks-world planning.Naresh Gupta & Dana S. Nau - 1992 - Artificial Intelligence 56 (2-3):223-254.
The computational complexity of propositional STRIPS planning.Tom Bylander - 1994 - Artificial Intelligence 69 (1-2):165-204.
DEL-based epistemic planning: Decidability and complexity.Thomas Bolander, Tristan Charrier, Sophie Pinchinat & François Schwarzentruber - 2020 - Artificial Intelligence 287 (C):103304.
Complexity results for standard benchmark domains in planning.Malte Helmert - 2003 - Artificial Intelligence 143 (2):219-262.
On the computational complexity of temporal projection, planning, and plan validation.Bernhard Nebel & Christer Bäckström - 1994 - Artificial Intelligence 66 (1):125-160.
Complexity, decidability and undecidability results for domain-independent planning.Kutluhan Erol, Dana S. Nau & V. S. Subrahmanian - 1995 - Artificial Intelligence 76 (1-2):75-88.
The effect of resource limits and task complexity on collaborative planning in dialogue.Marilyn A. Walker - 1996 - Artificial Intelligence 85 (1-2):181-243.

Analytics

Added to PP
2020-12-22

Downloads
18 (#1,109,160)

6 months
6 (#851,951)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Star-topology decoupled state space search.Daniel Gnad & Jörg Hoffmann - 2018 - Artificial Intelligence 257 (C):24-60.
Backdoors to planning.Martin Kronegger, Sebastian Ordyniak & Andreas Pfandler - 2019 - Artificial Intelligence 269 (C):49-75.

Add more citations

References found in this work

Planning for conjunctive goals.David Chapman - 1987 - Artificial Intelligence 32 (3):333-377.
The computational complexity of propositional STRIPS planning.Tom Bylander - 1994 - Artificial Intelligence 69 (1-2):165-204.
Automatically generating abstractions for planning.Craig A. Knoblock - 1994 - Artificial Intelligence 68 (2):243-302.

Add more references