Optimal-Generation Variants of EPEA


It is known that A* is optimal with respect to the expanded nodes (Dechter and Pearl 1985) (D&P). The exact meaning of this optimality varies depending on the class of algorithms and instances over which A* is claimed to be optimal. A* does not provide any optimality guarantees with respect to the generated nodes. However, such guarantees may be critical… (More)


3 Figures and Tables


Citations per Year

Citation Velocity: 7

Averaging 7 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@inproceedings{Goldenberg2013OptimalGenerationVO, title={Optimal-Generation Variants of EPEA}, author={Meir Goldenberg and Ariel Felner and Nathan R. Sturtevant and Robert C. Holte and Jonathan Schaeffer}, booktitle={SOCS}, year={2013} }