{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:50:43Z","timestamp":1725490243454},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540735793"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73580-9_5","type":"book-chapter","created":{"date-parts":[[2007,8,23]],"date-time":"2007-08-23T05:52:00Z","timestamp":1187848320000},"page":"20-34","source":"Crossref","is-referenced-by-count":5,"title":["Partial Pattern Databases"],"prefix":"10.1007","author":[{"given":"Kenneth","family":"Anderson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Holte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan","family":"Schaeffer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"Culberson, J.C., Schaeffer, J.: Efficiently searching the 15-puzzle. Technical Report TR 94-08, Department of Computing Science, University of Alberta (1994)"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Culberson, J.C., Schaeffer, J.: Searching with pattern databases. In: Canadian Conference on AI, pp. 402\u2013416 (1996)","DOI":"10.1007\/3-540-61291-2_68"},{"issue":"1","key":"5_CR3","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0004-3702(94)90040-X","volume":"65","author":"J.F. Dillenburg","year":"1994","unstructured":"Dillenburg, J.F., Nelson, P.C.: Perimeter search. Artificial Intelligence\u00a065(1), 165\u2013178 (1994)","journal-title":"Artificial Intelligence"},{"key":"5_CR4","unstructured":"Edelkamp, S.: Planning with pattern databases. In: ECP: European Conference on Planning, Toledo, pp. 13\u201334 (2001)"},{"key":"5_CR5","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1007\/11527862_18","volume-title":"Abstraction, Reformulation and Approximation","author":"A. Felner","year":"2005","unstructured":"Felner, A., Adler, A.: Solving the 24 puzzle with instance dependent pattern databases. In: Zucker, J.-D., Saitta, L. (eds.) SARA 2005. LNCS (LNAI), vol.\u00a03607, pp. 248\u2013260. Springer, Heidelberg (2005)"},{"key":"5_CR6","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1613\/jair.1480","volume":"22","author":"A. Felner","year":"2004","unstructured":"Felner, A., Korf, R.E., Hanan, S.: Additive pattern database heuristics. JAIR: Journal of Artificial Intelligence Research\u00a022, 279\u2013318 (2004)","journal-title":"JAIR: Journal of Artificial Intelligence Research"},{"key":"5_CR7","unstructured":"Ariel Felner and Nir Ofek. Combining perimeter search and pattern database abstractions. In: SARA. Symposium on Abstraction Reformulation and Approximation (2007)"},{"key":"5_CR8","unstructured":"Felner, A., Zahavi, U., Schaeffer, J., Holte, R.: Dual lookups in pattern databases. In: IJCAI, pp. 103\u2013108 (2005)"},{"key":"5_CR9","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/11527862_9","volume-title":"Abstraction, Reformulation and Approximation","author":"R.C. Holte","year":"2005","unstructured":"Holte, R.C., Grajkowski, J., Tanner, B.: Hierarchical heuristic search revisited. In: Zucker, J.-D., Saitta, L. (eds.) SARA 2005. LNCS (LNAI), vol.\u00a03607, pp. 121\u2013133. Springer, Heidelberg (2005)"},{"key":"5_CR10","unstructured":"Holte, R.C., Newton, J., Felner, A., Meshulam, R., Furcy, D.: Multiple pattern databases. In: ICAPS, pp. 122\u2013131 (2004)"},{"key":"5_CR11","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1613\/jair.460","volume":"7","author":"H. Kaindl","year":"1997","unstructured":"Kaindl, H., Kainz, G.: Bidirectional heuristic search reconsidered. Journal of Artificial Intelligence Research\u00a07, 283\u2013317 (1997)","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"1","key":"5_CR12","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/0004-3702(85)90084-0","volume":"27","author":"R.E. Korf","year":"1985","unstructured":"Korf, R.E.: Depth-first iterative-deepening: an optimal admissible tree search. Artifificial Intelligence\u00a027(1), 97\u2013109 (1985)","journal-title":"Artifificial Intelligence"},{"key":"5_CR13","first-page":"1539","volume-title":"IJCAI","author":"R.E. Korf","year":"2003","unstructured":"Korf, R.E.: Delayed duplicate detection: Extended abstract. In: Gottlob, G., Walsh, T. (eds.) IJCAI, pp. 1539\u20131541. Morgan Kaufmann, San Francisco (2003)"},{"issue":"2","key":"5_CR14","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/0004-3702(95)00017-9","volume":"75","author":"G. Manzini","year":"1995","unstructured":"Manzini, G.: BIDA: An improved perimeter search algorithm. Artificial Intelligence\u00a075(2), 347\u2013360 (1995)","journal-title":"Artificial Intelligence"},{"issue":"7","key":"5_CR15","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1109\/34.297950","volume":"16","author":"A. Reinefeld","year":"1994","unstructured":"Reinefeld, A., Marsland, T.A.: Enhanced iterative-deepening search. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a016(7), 701\u2013710 (1994)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5_CR16","unstructured":"Zahavi, U., Felner, A., Holte, R., Schaeffer, J.: Dual search in permutation state spaces. In: AAAI, pp. 1076\u20131081 (2006)"},{"key":"5_CR17","unstructured":"Zhou, R., Hansen, E.A.: Space-efficient memory-based heuristics. In: AAAI, pp. 677\u2013682 (2004)"},{"key":"5_CR18","unstructured":"Zhou, R., Hansen, E.A.: External-memory pattern databases using structured duplicate detection. In: AAAI, pp. 1398\u20131405 (2005)"}],"container-title":["Lecture Notes in Computer Science","Abstraction, Reformulation, and Approximation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73580-9_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T09:52:33Z","timestamp":1619517153000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73580-9_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540735793"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73580-9_5","relation":{},"subject":[]}}