{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T22:24:22Z","timestamp":1771367062926,"version":"3.50.1"},"reference-count":6,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[1983,3,1]],"date-time":"1983-03-01T00:00:00Z","timestamp":415324800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artificial Intelligence"],"published-print":{"date-parts":[[1983,3]]},"DOI":"10.1016\/s0004-3702(83)80006-x","type":"journal-article","created":{"date-parts":[[2006,12,3]],"date-time":"2006-12-03T12:12:21Z","timestamp":1165147941000},"page":"99-116","source":"Crossref","is-referenced-by-count":46,"title":["Searching for an optimal path in a tree with random costs"],"prefix":"10.1016","volume":"21","author":[{"given":"Richard M.","family":"Karp","sequence":"first","affiliation":[]},{"given":"Judea","family":"Pearl","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0004-3702(83)80006-X_bib1","author":"Harris","year":"1963"},{"key":"10.1016\/S0004-3702(83)80006-X_bib2","author":"Peterson","year":"1961"},{"key":"10.1016\/S0004-3702(83)80006-X_bib3","author":"Nilsson","year":"1971"},{"key":"10.1016\/S0004-3702(83)80006-X_bib4","series-title":"Algorithms and Complexity","first-page":"1","article-title":"The probabilistic analysis of some combinatorial search algorithms","author":"Karp","year":"1976"},{"key":"10.1016\/S0004-3702(83)80006-X_bib5","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/BF00715186","article-title":"Minimal displacement of branching random walk","volume":"45","author":"Bramson","year":"1978","journal-title":"Z. Wahrsch. Verw. Gebiete"},{"issue":"7","key":"10.1016\/S0004-3702(83)80006-X_bib6","doi-asserted-by":"crossref","first-page":"455","DOI":"10.2307\/3211981","article-title":"The Galton-Watson process with infinite mean","volume":"1","author":"Darling","year":"1970","journal-title":"J. Appl. Probab."}],"container-title":["Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S000437028380006X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S000437028380006X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,2,7]],"date-time":"2019-02-07T12:40:09Z","timestamp":1549543209000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S000437028380006X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,3]]},"references-count":6,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1983,3]]}},"alternative-id":["S000437028380006X"],"URL":"https:\/\/doi.org\/10.1016\/s0004-3702(83)80006-x","relation":{},"ISSN":["0004-3702"],"issn-type":[{"value":"0004-3702","type":"print"}],"subject":[],"published":{"date-parts":[[1983,3]]}}}