The hardness of solving subset sum with preprocessing.

Antoine Lobstein

Published in: IEEE Trans. Inf. Theory (1990)

Keyphrases

preprocessing
np hard
phase transition
weighted sum
databases
combinatorial optimization
preprocessing step
worst case
information retrieval
artificial intelligence
computer vision
objective function
np complete
solving problems
np complete problems