Looking for Planning Problems Solvable in Polynomial Time via Investigation of Structures of Action Dependencies

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F08%3A00100161" target="_blank" >RIV/00216208:11320/08:00100161 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Looking for Planning Problems Solvable in Polynomial Time via Investigation of Structures of Action Dependencies
Original language description
There are a lot of planning techniques for solving planning problems and many of them solve the planning problems by 'brute force' even though some problems (or parts of them) are easy. An easy planning problem typically has a plan with a specific structure. The structure described in this paper is based on action dependencies that appear in plans. We are looking for such constraints that are in the plan structures that provide algorithms running in polynomial time.
Czech name
Hledání plánovacích problémů řešitelných v polynomiálním čase skrze zkoumání struktur akčních závislostí
Czech description
Mnoho plánovacách technik řeší plánovací problémy hrubou silou přestože některé z nich jsou jednoduché. Článek se zabývá hledáním takových struktur plánu, které umožňují plánovací problém řešit v polynomiálním čase.

Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Tenth Scandinavian Conference on Artificial Intelligence SCAI 2008
ISBN
978-1-58603-867-0
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
—
Publisher name
IOS press
Place of publication
Stockholm
Event location
Stockholm
Event date
Jan 1, 2008
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)