{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T05:51:50Z","timestamp":1760853110724},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[1987,12,1]],"date-time":"1987-12-01T00:00:00Z","timestamp":565315200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[1987,12]]},"DOI":"10.1007\/bf01389001","type":"journal-article","created":{"date-parts":[[2005,4,2]],"date-time":"2005-04-02T09:38:27Z","timestamp":1112434707000},"page":"501-519","source":"Crossref","is-referenced-by-count":114,"title":["Parallel depth first search. Part II. Analysis"],"prefix":"10.1007","volume":"16","author":[{"given":"Vipin","family":"Kumar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V. Nageshwara","family":"Rao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"6","key":"CR1","first-page":"479","volume":"16","author":"V. Nageshwara Rao","year":"1988","unstructured":"V. Nageshwara Rao and Vipin Kumar, Parallel Depth-first Search, Part I: Implementation.International Journal of Parallel Programming,16(6), 479?499 (1988).","journal-title":"International Journal of Parallel Programming"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0004-3702(85)90084-0","volume":"27","author":"R. E. Korf","year":"1985","unstructured":"R. E. Korf, Depth-first Iterative-deepening: An Optimal Admissible Tree Search,Artificial Intelligence,27:97?109 (1985).","journal-title":"Artificial Intelligence"},{"key":"CR3","volume-title":"Search in Artificial Intelligence","author":"Richard Korf","year":"1988","unstructured":"Richard Korf, Optimal Path Finding Algorithms, In L. Kanal and V. Kumar, (eds.),Search in Artificial Intelligence, Springer-Verlag, New York (1988)."},{"key":"CR4","unstructured":"Nils J. Nilsson,Principles of Artificial Intelligence, Tioga Press (1980)."},{"key":"CR5","unstructured":"V. Nageshwara Rao and Vipin Kumar,Superlinear Speedup in State-Space Search, Technical Report, AI Lab TR88-80, University of Texas at Austin (June 1988)."},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"T. H. Lai and Sartaj Sahni, Anomalies in Parallel Branch and Bound Algorithms,Communications of the ACM, pp. 594?602 (1984).","DOI":"10.1145\/358080.358103"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"J. Lee, E. Shragowitz, and S. Sahni, A Hypercube algorithm for the 0\/1 Knapsack Problem, inProceedings of International Conference on Parallel Processing, pp. 699?706 (1987).","DOI":"10.1016\/0743-7315(88)90007-X"},{"key":"CR8","volume-title":"Designing Efficient Algorithms for Parallel Computers","author":"Michael J. Quinn","year":"1987","unstructured":"Michael J. Quinn,Designing Efficient Algorithms for Parallel Computers, McGraw Hill, New York (1987)."},{"issue":"4","key":"CR9","doi-asserted-by":"crossref","first-page":"1130","DOI":"10.1137\/0215082","volume":"15","author":"Udi Manber","year":"1986","unstructured":"Udi Manber, On Maintaining Dynamic Information in a Concurrent Environment,SIAM J. of Computing,15(4):1130?1142 (1986).","journal-title":"SIAM J. of Computing"},{"key":"CR10","unstructured":"G. F. Pfister,et al., The IBM Research Parallel Processor Prototype (RP3), inProceedings of International Conference on Parallel Processing, pp. 764?797 (1985)."},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"A. Gottlieb,et al., The NYU Ultracomputer?Designing A MIMD, Shared Memory Parallel Computer,IEEE Transactions on Computers, pp. 175?189 (February 1983).","DOI":"10.1109\/TC.1983.1676201"},{"issue":"2","key":"CR12","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1145\/22719.24067","volume":"9","author":"Raphael A. Finkel","year":"1987","unstructured":"Raphael A. Finkel and Udi Manber, Dib?A Distributed Implementation of Backtracking,ACM Trans. of Progr. Lang. and Systems,9(2):235?256 (April 1987).","journal-title":"ACM Trans. of Progr. Lang. and Systems"},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"Benjamin W. Wah and Y. W. Eva Ma, Manip?A Multicomputer Architecture for Solving Combinatorial Extremum-search Problems,IEEE Transactions on Computers, Vol. C-33 (May 1984).","DOI":"10.1109\/TC.1984.1676453"},{"key":"CR14","series-title":"Technical Report","volume-title":"The Ring Machine","author":"B. Monien","year":"1985","unstructured":"B. Monien and O. Vornberger,The Ring Machine, Technical Report, Univ. of Paderborn, FRG (1985); also inComputers and Artificial Intelligence, Vol. 3 (1987)."}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01389001\/fulltext.html","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01389001.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01389001\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01389001","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T16:36:00Z","timestamp":1586190960000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01389001"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,12]]},"references-count":14,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1987,12]]}},"alternative-id":["BF01389001"],"URL":"https:\/\/doi.org\/10.1007\/bf01389001","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,12]]}}}