-
Beyond the worst case evaluation: Comparison and average evaluation of optimi...
The complexity theory distinguishes between problems that are known to be solved in polynomial time in the size of the data ( which can be described as reasonable ) ,...
