Sensitivity of probabilistic results on algorithms for NP-complete problems to input distributions

• Authors:

• J. Franco

• Affiliations:

• Department of Computer Engineering and Science, Case Western Reserve University, 10900 Euclid Avenue, Cleveland, Ohio

• Venue:
• ACM SIGACT News
• Year:
• 1985