The Complexity of Non-Monotone Markets

Xi Chen Dimitris Paparas Mihalis Yannakakis

Published in: CoRR (2012)

Keyphrases

data sets
worst case
boolean functions
space complexity
database systems
computational cost
electronic commerce
image sequences
objective function
computational complexity
lower bound
lower complexity