Worst-case analysis of Weber's GCD algorithm.

Christian Lavault Sidi Mohamed Sedjelmaci

Published in: Inf. Process. Lett. (1999)

Keyphrases

worst case analysis
worst case
average case
learning algorithm
objective function
theoretical analysis
mathematical model
computational complexity
dynamic programming
convergence rate
greedy heuristic
cost function
np hard
combinatorial optimization