Exponential Time Complexity of Weighted Counting of Independent Sets

Christian Hoffmann

Published in: CoRR (2010)

Keyphrases

linear complexity
exponential size
computational cost
average case complexity
neural network
knowledge base
image processing
expert systems
worst case
weighted sum