On the complexity of blocks-world planning

&
Artificial Intelligence 56 (2-3):223-254 (1992)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/0004-3702(92)90028-v

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 103,449

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

Knowledge-based programs as building blocks for planning.Jorge A. Baier & Sheila A. McIlraith - 2022 - Artificial Intelligence 303 (C):103634.
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.
The influence of k-dependence on the complexity of planning.Omer Giménez & Anders Jonsson - 2012 - Artificial Intelligence 177-179 (C):25-45.
The computational complexity of propositional STRIPS planning.Tom Bylander - 1994 - Artificial Intelligence 69 (1-2):165-204.
Blocks World revisited.John Slaney & Sylvie Thiébaux - 2001 - Artificial Intelligence 125 (1-2):119-153.
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.
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.
On the computational complexity of temporal projection, planning, and plan validation.Bernhard Nebel & Christer Bäckström - 1994 - Artificial Intelligence 66 (1):125-160.

Analytics

Added to PP
2020-12-22

Downloads
15 (#1,278,503)

6 months
5 (#702,808)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Citations of this work

Computational research on interaction and agency.Philip E. Agre - 1995 - Artificial Intelligence 72 (1-2):1-52.
Blocks World revisited.John Slaney & Sylvie Thiébaux - 2001 - Artificial Intelligence 125 (1-2):119-153.

View all 10 citations / Add more citations

References found in this work

No references found.

Add more references