{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:47:38Z","timestamp":1725475658394},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540678663"},{"type":"electronic","value":"9783540446576"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/10720246_24","type":"book-chapter","created":{"date-parts":[[2006,12,29]],"date-time":"2006-12-29T16:15:39Z","timestamp":1167408939000},"page":"308-318","source":"Crossref","is-referenced-by-count":12,"title":["Some Results on the Complexity of Planning with Incomplete Information"],"prefix":"10.1007","author":[{"given":"Patrik","family":"Haslum","sequence":"first","affiliation":[]},{"given":"Peter","family":"Jonsson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"24_CR1","unstructured":"Baral, C., Kreinovich, V., Trejo, R.: Computational complexity of planning and approximate planning in presence of incompleteness. In: Proc. 16th International Joint Conference on Artificial Intelligence, IJCAI 1999 (1999)"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Bylander, T.: Complexity results for planning. In: Proc. 12th International Joint Conference on Artificial Intelligence (1991)","DOI":"10.1016\/B978-0-08-049944-4.50008-2"},{"key":"24_CR3","unstructured":"Collins, G., Pryor, L.: Planning under uncertanity: Some key issues. In: Proc. 14th International Joint Conference on Artificial Intelligence (1995)"},{"key":"24_CR4","unstructured":"Draper, D., Hanks, S., Weld, D.: Probabilistic planning with information gathering and contingent execution. In: Artificial Intelligence Planning Systems: Proc. 2nd International Conference (1994)"},{"key":"24_CR5","unstructured":"Erol, K., Nau, D.S., Subrahmanian, V.S.: Complexity, decidability and undecidability results for domain-independent planning: A detailed analysis. Technical Report CS-TR-2797, Computer Science Department, University of Maryland (1991)"},{"key":"24_CR6","unstructured":"Goldsmith, J., Lusena, C., Mundhenk, M.: The complexity of deterministically observable finite-horizon markov decision processes. Technical Report 268-96, Computer Science Department, University of Kentucky (1996)"},{"key":"24_CR7","volume-title":"Introduction to Automata theory, Languages and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction to Automata theory, Languages and Computation. Addison-Wesley, Reading (1979)"},{"key":"24_CR8","volume-title":"Handbook of Theoretical Computer Science","author":"D.S. Johnson","year":"1990","unstructured":"Johnson, D.S.: A catalog of complexity classes. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, vol.\u00a0A. Elsevier, Amsterdam (1990)"},{"key":"24_CR9","unstructured":"Kushmerick, N., Hanks, S., Weld, D.: An algorithm for probabilistic least- commitment planning. In: Proc. 12th National Conference on Artificial Intelligence (1994)"},{"key":"24_CR10","unstructured":"Littman, M.L.: Probabilistic propositional planning: Representations and complexity. In: Proc. 14th National Conference on Artificial Intelligence (1997)"},{"key":"24_CR11","volume-title":"Computational Complexity","author":"C.H. Papadimitrou","year":"1994","unstructured":"Papadimitrou, C.H.: Computational Complexity. Addison-Wesley, Reading (1994)"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Peot, M., Smith, D.: Conditional nonlinear planning. In: Artificial Intelligence Planning Systems: Proc. International Confrence (1992)","DOI":"10.1016\/B978-0-08-049944-4.50027-6"},{"key":"24_CR13","unstructured":"Warren, D.H.D.: Generating conditional plans and programs. In: Proceedings of the Summer Conference on AI and Simulation of Behaviour (1976)"},{"key":"24_CR14","unstructured":"Weld, D., Anderson, C., Smith, D.: Extending Graphplan to handle uncertainty & sensing actions. In: Proc. 15th National Conference on Artifical Intelligence, AAAI 1998 (1998)"},{"key":"24_CR15","unstructured":"Weld, D., Smith, D.: Conformant Graphplan. In: Proc. 15th National Conference on Artifical Intelligence, AAAI 1998 (1998)"}],"container-title":["Lecture Notes in Computer Science","Recent Advances in AI Planning"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/10720246_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T11:38:07Z","timestamp":1556019487000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/10720246_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540678663","9783540446576"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/10720246_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2000]]}}}