A Survey of Recent Problems and Results in Analytic Computational Complexity.
Boleslaw Z. KacewiczHenryk WozniakowskiPublished in: MFCS (1977)
Keyphrases
- computational complexity
- np complete
- decision problems
- main problems
- benchmark problems
- application domains
- worst case
- optimization problems
- high computational complexity
- solving problems
- computational cost
- special case
- database
- np hard
- multi objective
- recent developments
- multi agent systems
- problems involving
- database systems
- computer vision
- difficult problems
- data mining