{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:50:48Z","timestamp":1740099048190,"version":"3.37.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319783000"},{"type":"electronic","value":"9783319783017"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-78301-7_4","type":"book-chapter","created":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T15:05:02Z","timestamp":1525187102000},"page":"66-92","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Recursive Reductions of Action Dependencies for Coordination-Based Multiagent Planning"],"prefix":"10.1007","author":[{"given":"Jan","family":"To\u017ei\u010dka","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8848-5537","authenticated-orcid":false,"given":"Jan","family":"Jakub\u016fv","sequence":"additional","affiliation":[]},{"given":"Anton\u00edn","family":"Komenda","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,4,14]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","unstructured":"B\u00e4ckstr\u00f6m, C., Jonsson, A., Jonsson, P.: Macros, reactive plans and compact representations. In: ECAI 2012, pp. 85\u201390 (2012). https:\/\/doi.org\/10.3233\/978-1-61499-098-7-85","DOI":"10.3233\/978-1-61499-098-7-85"},{"key":"4_CR2","unstructured":"Bhattacharya, S., Kumar, V., Likhachev, M.: Search-based path planning with homotopy class constraints. In: Felner, A., Sturtevant, N.R. (eds.) SOCS. AAAI Press (2010). http:\/\/dblp.uni-trier.de\/db\/conf\/socs\/socs2010.html#BhattacharyaKL10"},{"key":"4_CR3","unstructured":"Brafman, R.I.: A privacy preserving algorithm for multi-agent planning and search. In: Yang, Q., Wooldridge, M. (eds.) Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015, Buenos Aires, Argentina, 25\u201331 July 2015. pp. 1530\u20131536. AAAI Press (2015). http:\/\/ijcai.org\/Abstract\/15\/219"},{"key":"4_CR4","unstructured":"Brafman, R.I., Domshlak, C.: From one to many: planning for loosely coupled multi-agent systems. In: ICAPS 2008, pp. 28\u201335 (2008)"},{"key":"4_CR5","unstructured":"Chen, Y., Yao, G.: Completeness and optimality preserving reduction for planning. In: Proceedings of 21st IJCAI, pp. 1659\u20131664 (2009)"},{"issue":"3","key":"4_CR6","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1017\/S0269888910000159","volume":"25","author":"L Chrpa","year":"2010","unstructured":"Chrpa, L.: Generation of macro-operators via investigation of action dependencies in plans. Knowl. Eng. Rev. 25(3), 281\u2013297 (2010). https:\/\/doi.org\/10.1017\/S0269888910000159","journal-title":"Knowl. Eng. Rev."},{"key":"4_CR7","unstructured":"Coles, A., Coles, A.: Completeness-preserving pruning for optimal planning. In: Proceedings of 19th ECAI, pp. 965\u2013966 (2010)"},{"issue":"3-4","key":"4_CR8","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0004-3702(71)90010-5","volume":"2","author":"Richard E. Fikes","year":"1971","unstructured":"Fikes, R., Nilsson, N.: STRIPS: a new approach to the application of theorem proving to problem solving. In: IJCAI 1971, pp. 608\u2013620 (1971)","journal-title":"Artificial Intelligence"},{"key":"4_CR9","unstructured":"Haslum, P.: Reducing accidental complexity in planning problems. In: Proceedings of 20th IJCAI, pp. 1898\u20131903 (2007)"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1613\/jair.855","volume":"14","author":"J Hoffmann","year":"2001","unstructured":"Hoffmann, J., Nebel, B.: The FF planning system: Fast plan generation through heuristic search. J. Artif. Intell. Res. (JAIR) 14, 253\u2013302 (2001). https:\/\/doi.org\/10.1613\/jair.855","journal-title":"J. Artif. Intell. Res. (JAIR)"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Jakub\u016fv, J., To\u017ei\u010dka, J., Komenda, A.: Multiagent planning by plan set intersection and plan verification. In: Proceedings of ICAART 2015 (2015)","DOI":"10.5220\/0005222101730182"},{"key":"4_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/978-3-642-15640-3_8","volume-title":"Trustworthly Global Computing","author":"J Jakub\u016fv","year":"2010","unstructured":"Jakub\u016fv, J., Wells, J.B.: Expressiveness of generic process shape types. In: Wirsing, M., Hofmann, M., Rauschmayer, A. (eds.) TGC 2010. LNCS, vol. 6084, pp. 103\u2013119. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-15640-3_8"},{"key":"4_CR13","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1613\/jair.2891","volume":"36","author":"A Jonsson","year":"2009","unstructured":"Jonsson, A.: The role of macros in tractable planning. J. Artif. Intell. Res. 36, 471\u2013511 (2009)","journal-title":"J. Artif. Intell. Res."},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1023\/A:1018995620232","volume":"22","author":"P Jonsson","year":"1998","unstructured":"Jonsson, P., B\u00e4ckstr\u00f6m, C.: Tractable plan existence does not imply tractable plan generation. Ann. Math. Artif. Intell. 22, 281\u2013296 (1998)","journal-title":"Ann. Math. Artif. Intell."},{"key":"4_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/978-3-540-31987-0_27","volume-title":"Programming Languages and Systems","author":"H Makholm","year":"2005","unstructured":"Makholm, H., Wells, J.B.: Instant polymorphic type systems for mobile process calculi: just add reduction rules and close. In: Sagiv, M. (ed.) ESOP 2005. LNCS, vol. 3444, pp. 389\u2013407. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/978-3-540-31987-0_27"},{"key":"4_CR16","unstructured":"Nissim, R., Brafman, R.I.: Multi-agent A* for parallel and distributed systems. In: Proceedings of AAMAS 2012, pp. 1265\u20131266 (2012)"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"To\u017ei\u010dka, J., Jakub\u016fv, J., Komenda, A.: On internally dependent public actions in multiagent planning. In: Proceedings of DMAP Workshop of ICAPS 2015 (2015)","DOI":"10.1007\/s10115-015-0887-7"},{"key":"4_CR18","unstructured":"To\u017ei\u010dka, J., Jakub\u016fv, J., Durkota, K., Komenda, A., P\u011bchou\u010dek, M.: Multiagent planning supported by plan diversity metrics and landmark actions. In: Proceedings of ICAART 2014 (2014)"},{"key":"4_CR19","unstructured":"To\u017ei\u010dka, J., Jakub\u016fv, J., Komenda, A.: Generating multi-agent plans by distributed intersection of finite state machines. In: ECAI 2014, pp. 1111\u20131112 (2014)"},{"key":"4_CR20","unstructured":"To\u017ei\u010dka, J., Jakub\u016fv, J., Komenda, A.: PSM-based planners description for CoDMAP 2015 competition. In: CoDMAP 2015 (2015)"},{"key":"4_CR21","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1007\/s10115-015-0887-7","volume":"48","author":"J To\u017ei\u010dka","year":"2015","unstructured":"To\u017ei\u010dka, J., Jakubuv, J., Komenda, A., P\u011bchou\u010dek, M.: Privacy-concerned multiagent planning. Knowl. Inf. Syst. 48, 581\u2013618 (2015). http:\/\/link.springer.com\/10.1007\/s10115-015-0887-7","journal-title":"Knowl. Inf. Syst."},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"\u0160tolba, M., Komenda, A.: Relaxation heuristics for multiagent planning. In: 24th International Conference on Automated Planning and Scheduling (ICAPS), pp. 298\u2013306 (2014)","DOI":"10.1609\/icaps.v24i1.13642"}],"container-title":["Lecture Notes in Computer Science","Transactions on Computational Collective Intelligence XXVIII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-78301-7_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,2]],"date-time":"2023-09-02T10:41:37Z","timestamp":1693651297000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-78301-7_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319783000","9783319783017"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-78301-7_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}