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

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,423

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

Systemic planning: Dealing with complexity by a wider approach to planning.Steen Leleur - 2007 - Emergence: Complexity and Organization 9 (1-2):2-10.
Coherence and Computational Complexity of Quantifier-free Dependence Logic Formulas.Jarmo Kontinen - 2013 - Studia Logica 101 (2):267-291.
Dependence Logic with a Majority Quantifier.Arnaud Durand, Johannes Ebbing, Juha Kontinen & Heribert Vollmer - 2015 - Journal of Logic, Language and Information 24 (3):289-305.
Generic planning: Research results and applications. [REVIEW]John N. Warfield - 1990 - Knowledge, Technology & Policy 3 (4):91-113.
Complexity Results for Modal Dependence Logic.Peter Lohmann & Heribert Vollmer - 2013 - Studia Logica 101 (2):343-366.
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.
State-variable planning under structural restrictions: algorithms and complexity.Peter Jonsson & Christer Bäckström - 1998 - Artificial Intelligence 100 (1-2):125-176.
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 Complexity of the Dependence Operator.P. D. Welch - 2015 - Journal of Philosophical Logic 44 (3):337-340.
Dependence logic: a new approach to independence friendly logic.Jouko Väänänen - 2007 - New York: Cambridge University Press.
Complexity and Healthcare Organization: A View from the Street.David Kernick - 2004 - Radcliffe Publishing.
Pragmatism: Conceptual Framework for Planning.Hilda Joan Blanco - 1989 - Dissertation, University of California, Berkeley
Methodical Principles of Application of Sliding Planning in the System of Repair Works of Oil Refineries.Y. I. Mikhaylov - 2016 - Дискурс 1:75-83.
Marketing Changes Management.T. D. Maslova, S. G. Bozhuk & D. V. Smirnova - 2019 - Дискурс 5 (1):55-66.
More for free: A dynamic epistemic framework for conformant planning over transition systems.Yanjun Li, Quan Yu & Yanjing Wang - 2017 - Journal of Logic and Computation 27 (8):2383--2410.

Analytics

Added to PP
2020-12-22

Downloads
8 (#1,296,210)

6 months
6 (#510,232)

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