Report on Generic Case Complexity

Robert H. Gilman Alexei G. Myasnikov Alex D. Myasnikov Alexander Ushakov

Published in: CoRR (2007)

Keyphrases

computational complexity
domain specific
database
data structure
digital libraries
computational cost
decision problems
space complexity
real time
social networks
image processing
multiscale
multi agent
lower bound
worst case
general purpose