{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T19:22:27Z","timestamp":1773775347638,"version":"3.50.1"},"reference-count":13,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[1982,7,1]],"date-time":"1982-07-01T00:00:00Z","timestamp":394329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[1982,7]]},"DOI":"10.1109\/tpami.1982.4767270","type":"journal-article","created":{"date-parts":[[2009,1,29]],"date-time":"2009-01-29T21:35:15Z","timestamp":1233264915000},"page":"392-399","source":"Crossref","is-referenced-by-count":104,"title":["Studies in Semi-Admissible Heuristics"],"prefix":"10.1109","volume":"PAMI-4","author":[{"given":"Judea","family":"Pearl","sequence":"first","affiliation":[]},{"given":"Jin H.","family":"Kim","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","first-page":"554","article-title":"Heuristic search theory: Survey of recent results","volume":"1","author":"pearl","year":"1981","journal-title":"Proc 7th Int Joint Conf on Artificial Intell"},{"key":"ref11","first-page":"301","author":"michie","year":"1970","journal-title":"Machine Intelligence 5"},{"key":"ref12","first-page":"434","article-title":"Exactly how good are heuristics?: Toward a realistic predictive theory of best-first search","volume":"1","author":"gaschnig","year":"1977","journal-title":"Proc 5th Int Joint Conf on Artificial Intell"},{"key":"ref13","first-page":"12","article-title":"The avoidance of (relative) catastrophe, heuristic competence, genuine dynamic weighting and computational issues in heuristic problem solving","author":"pohl","year":"1973","journal-title":"Proc 3rd Int Joint Conf Artif Intell"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/359657.359664"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(74)90014-9"},{"key":"ref5","first-page":"55","author":"pohl","year":"1977","journal-title":"Machine Intelligence 8 Machine Representations of Knowledge"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(77)90005-4"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(77)90002-9"},{"key":"ref2","author":"nilsson","year":"1980","journal-title":"Principles of Artificial Intelligence"},{"key":"ref1","author":"nilsson","year":"1971","journal-title":"Problem Solving Methods in Artificial Intelligence"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(80)90045-4"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/34\/4767262\/04767270.pdf?arnumber=4767270","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:53:21Z","timestamp":1638219201000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4767270\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,7]]},"references-count":13,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tpami.1982.4767270","relation":{},"ISSN":["0162-8828","2160-9292"],"issn-type":[{"value":"0162-8828","type":"print"},{"value":"2160-9292","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982,7]]}}}