{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,5,25]],"date-time":"2022-05-25T17:54:22Z","timestamp":1653501262287},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2005,6,1]],"date-time":"2005-06-01T00:00:00Z","timestamp":1117584000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2005,6]]},"DOI":"10.1007\/s11227-005-0165-7","type":"journal-article","created":{"date-parts":[[2005,3,4]],"date-time":"2005-03-04T07:31:30Z","timestamp":1109921490000},"page":"231-250","source":"Crossref","is-referenced-by-count":3,"title":["Distributed Unidirectional and Bidirectional Heuristic Search: Algorithm Design and Empirical Assessment"],"prefix":"10.1007","volume":"32","author":[{"given":"Abdel-Elah","family":"Al-Ayyoub","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"CR1","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0164-1212(00)00064-9","volume":"55","author":"A. Al-Ayyoub","year":"2000","unstructured":"A. Al-Ayyoub and F. Masoud. Heuristic search revisited. Journal of Systems and Software, 55(2):103?113, 2000.","journal-title":"Journal of Systems and Software"},{"key":"CR2","unstructured":"A. Al-Ayyoub and F. Masoud. Search quality and effectiveness for intelligent systems. In Proceedings of the 8th International Conference on Intelligent Systems, Denver, Colorado, USA, pp. 146?149, June 24?26, 1999."},{"issue":"1","key":"CR3","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1145\/322358.322360","volume":"30","author":"D. DeChampeaux","year":"1983","unstructured":"D. DeChampeaux. Bidirectional heuristic search again. Journal of the ACM, 30(1): 22?32, 1983.","journal-title":"Journal of the ACM"},{"issue":"2","key":"CR4","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1145\/322003.322004","volume":"24","author":"D. DeChampeaux","year":"1977","unstructured":"D. DeChampeaux and L. Sint. An improved bidirectional heuristic search algorithm. Journal of the ACM, 24(2):177?191, 1977.","journal-title":"Journal of the ACM"},{"key":"CR5","unstructured":"A. Grama and V. Kumar. A survey of parallel search algorithms for discrete optimization. Technical Report Number 93-11. Department of Computer Science and Engineering, The University of Minnesota, 1993."},{"issue":"3","key":"CR6","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0020-0255(92)90070-O","volume":"63","author":"O. Hansson","year":"1992","unstructured":"O. Hansson, A. Mayer, and M. Yung. Criticizing solutions to relaxed models yields powerful admissible heuristics. Information Science, 63(3):207?227, 1992.","journal-title":"Information Science"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1613\/jair.460","volume":"7","author":"H. Kaindl","year":"1997","unstructured":"H. Kaindl and G. Kainz. Bidirectional heuristic search reconsidered. Journal of Artificial Intelligence Research, 7:283?317, 1997.","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"1","key":"CR8","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0004-3702(85)90084-0","volume":"27","author":"R. Krof","year":"1985","unstructured":"R. Krof. Depth-first iterative-deepening: An optimal admissible tree search. Artificial Intelligence, 27(1):97?109, 1985.","journal-title":"Artificial Intelligence"},{"issue":"1","key":"CR9","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0004-3702(93)90045-D","volume":"62","author":"R. Korf","year":"1993","unstructured":"R. Korf. Linear-space best-first search. Artificial Intelligence, 62(1):41?78, 1993.","journal-title":"Artificial Intelligence"},{"key":"CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-3390-9","volume-title":"Parallel Algorithms for Machine Intelligence and Vision","author":"V. Kumar","year":"1990","unstructured":"V. Kumar and V. Rao. Scalable parallel formulation of depth-first search. In V. Kumar, P. Gopalakishnan, and L. Kanal, eds. Parallel Algorithms for Machine Intelligence and Vision, Springer-Verlag, New York, 1990."},{"issue":"2","key":"CR11","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/0004-3702(95)00017-9","volume":"75","author":"G. Manzini","year":"1995","unstructured":"G. Manzini. BIDA*: An improved perimeter search algorithm. Artificial Intelligence, 75(2):347?360, 1995.","journal-title":"Artificial Intelligence"},{"key":"CR12","volume-title":"Search in Artificial Intelligence","author":"N. Nadal","year":"1988","unstructured":"N. Nadal. Tree search and arc consistency in constraint satisfaction algorithms. In L. Kanal and V. Kumar, eds. Search in Artificial Intelligence, Springer-Verlag, New York, 1988."},{"key":"CR13","volume-title":"Principles of Artificial Intelligence","author":"N. Nilsson","year":"1980","unstructured":"N. Nilsson. Principles of Artificial Intelligence. Tioga Publishing Company, Palo Alto, 1980."},{"key":"CR14","volume-title":"Heuristic-Intelligence Search Strategies for Computer Problem Solving","author":"J. Pearl","year":"1984","unstructured":"J. Pearl. Heuristic-Intelligence Search Strategies for Computer Problem Solving. Addison-Wesley, Reading MA, 1984."},{"key":"CR15","first-page":"127","volume":"6","author":"I. Phol","year":"1971","unstructured":"I. Phol. Bi-directional search. Machine Intelligence, 6:127?140, 1971.","journal-title":"Machine Intelligence"},{"key":"CR16","unstructured":"G. Politowski and I. Pohl. D-node Retargeting in Bidirectional Heuristic Search. In Proceedings of the Fourth National Conference on Artificial Intelligence, Menlo Park, CA, pp. 274?277, 1984."},{"issue":"5","key":"CR17","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1109\/34.134045","volume":"PAMI?13","author":"C. Powley","year":"1991","unstructured":"C. Powley and R. Korf. Single-agent parallel window search. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI?13(5):466?477,1991.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"6","key":"CR18","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/BF01389000","volume":"16","author":"V. Rao","year":"1987","unstructured":"V. Rao and V. Kumar. Parallel depth-first search, Part I: implementation. International Journal of Parallel Programming, 16(6):479?499, 1987.","journal-title":"International Journal of Parallel Programming"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-005-0165-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-005-0165-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-005-0165-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T06:24:55Z","timestamp":1559370295000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-005-0165-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,6]]}},"alternative-id":["165"],"URL":"https:\/\/doi.org\/10.1007\/s11227-005-0165-7","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,6]]}}}