Generalized Best-First Search Strategies and the Optimality of A*.

@article{DBLP:journals/jacm/DechterP85,
  author    = {Rina Dechter and
               Judea Pearl},
  title     = {Generalized Best-First Search Strategies and the Optimality of
               A*},
  journal   = {J. ACM},
  volume    = {32},
  number    = {3},
  year      = {1985},
  pages     = {505-536},
  ee        = {db/journals/jacm/DechterP85.html, http://doi.acm.org/10.1145/3828.3830},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Online Edition

Referenced by

1. Shashi Shekhar, Jaideep Srivastava, Soumitra Dutta: A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization. VLDB 1988: 457-467