The Relative Exponential Time Complexity of Approximate Counting Satisfying Assignments

Patrick Traxler

Published in: CoRR (2012)

Keyphrases

average case complexity
linear complexity
bayesian networks
computational complexity
space complexity
efficient computation
exponential size
belief updating
databases
information systems
lower complexity