PASS Approximation: A Framework for Analyzing and Designing Heuristics.

Uriel Feige Nicole Immorlica Vahab S. Mirrokni Hamid Nazerzadeh

Published in: Algorithmica (2013)

Keyphrases

search algorithm
main contribution
theoretical framework
real time
databases
special case
probabilistic model
multi class
worst case
lightweight
key features
conceptual framework