The Average Case Performance of an Algorithm for Demand-Driven Evaluation of Boolean Formulae.

Paul E. Dunne Paul H. Leng

Published in: J. Univers. Comput. Sci. (1999)

Keyphrases

average case
worst case
computational complexity
worst case analysis
uniform distribution
learning algorithm
demand driven
np hard
machine learning
optimal solution
scheduling problem
linear programming
theoretical analysis