Login / Signup
On the OBDD Complexity of Threshold Functions and the Variable Ordering Problem.
Beate Bollig
Published in:
SOFSEM (2009)
Keyphrases
</>
threshold functions
variable ordering
boolean functions
binary decision diagrams
branch and bound algorithm
computational complexity
randomly generated
decision lists
linear threshold
machine learning
upper bound
uniform distribution
lower bound
worst case
complexity analysis