Thumbnail
Access Restriction
Subscribed

Author Kwa, James B. H.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Computer programming, programs & data
Abstract Hitherto, the consistency assumption has been deemed to be strong and it suffices for the purposes of proving certain important properties of the A* algorithm to use either of two weaker versions, viz. monotone criterion and monotone restriction. Here, we show that the opposite is true -- the consistency assumption is not only weaker, but sufficient. Moreover, it implies admissibility.
Description Affiliation: University of Edinburgh, Edinburgh, UK (Kwa, James B. H.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1973-08-01
Publisher Place New York
Journal ACM SIGART Bulletin (SGAR)
Issue Number 103
Page Count 3
Starting Page 29
Ending Page 31


Source: ACM Digital Library