Login / Signup
Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for worst-case one-way functions.
Lane A. Hemaspaandra
Jörg Rothe
Amitabh Saxena
Published in:
Theor. Comput. Sci. (2008)
Keyphrases
</>
worst case
upper bound
np hard
average case
information systems
image segmentation
lower bound
greedy algorithm
database
data sets
website
computational complexity
approximation algorithms
space complexity
online algorithms