The Relative Exponential Time Complexity of Approximate Counting Satisfying Assignments.
Patrick TraxlerPublished in: Algorithmica (2016)
Keyphrases
- average case complexity
- linear complexity
- exponential size
- lower complexity
- probabilistic model
- efficient computation
- worst case
- database
- lower bound
- computational complexity
- data streams
- graphical models
- space complexity
- piecewise linear
- database systems
- information systems
- artificial intelligence
- genetic algorithm
- data sets