Best-Case and Worst-Case Behavior of Greedy Best-First Search.

Manuel Heusner Thomas Keller Malte Helmert

Published in: IJCAI (2018)

Keyphrases

worst case
greedy algorithm
search algorithm
heuristic search
lower bound
average case
feature selection
np hard
greedy algorithms
behavior patterns
dynamic programming
approximation algorithms
upper bound
error bounds
theoretical analysis
database
search engine
information retrieval
neural network