Instance Complexity for Sorting and NP-complete problems (1985)

by H Mannila