Lower Bounds for Integer Greatest Common Divisor Computations (Extended Summary)

Yishay Mansour Baruch Schieber Prasoon Tiwari

Published in: FOCS (1988)

Keyphrases

lower bound
upper bound
lower and upper bounds
upper and lower bounds
worst case
objective function
branch and bound algorithm
branch and bound
lagrangian relaxation
average case
floating point
text summarization
learning theory
neural network
np hard
database systems
learning algorithm
machine learning