On the complexity of blocks-world planning
type: Item
instance of: scholarly article
title: On the complexity of blocks-world planning
zbMATH Open document ID: 0785.68046
DOI: 10.1016/0004-3702(92)90028-V
author: S. Singh
published in: Artificial Intelligence
publication date: 1993-01-17T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68T20
zbMATH DE Number: 96248
zbMATH Keywords: blocks-world planning
zbMATH Keywords: \(NP\)-hardness
zbMATH Keywords: deadlocks
Wikidata QID: Q29030659
MaRDI profile type: Publication
cites work: Q4012204
cites work: Q3742757
cites work: Q3619797
cites work: Complexity, decidability and undecidability results for domain-independent planning
cites work: Q4198056
cites work: Q4040797
cites work: Q5585020
cites work: Q3856120
cites work: Q4403699
full work available at URL: 0004-3702(92)90028-v
OpenAlex ID: W2054497239
description: scientific article; zbMATH DE number 96248