Sciweavers

COCO   1995 Annual IEEE Conference on Computational Complexity
Wall of Fame | Most Viewed COCO-1995 Paper
COCO
1995
Springer
134views Algorithms» more  COCO 1995»
14 years 3 months ago
Towards Average-Case Complexity Analysis of NP Optimization Problems
For the worst-case complexity measure, if P = NP, then P = OptP, i.e., all NP optimization problems are polynomial-time solvable. On the other hand, it is not clear whether a simi...
Rainer Schuler, Osamu Watanabe
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source134
2Download preprint from source115
3Download preprint from source113
4Download preprint from source85
5Download preprint from source83
6Download preprint from source75