(2007), which maintains a queue of hypotheses during search, and performs learning to ensure that the highest scored hypothesis in the queue is correct.
in easy-first search, hypotheses from the queue are ranked by the score of their next action, rather than the hypothesis score.