Aduri Pavan N. V. Vinodchandran Relations between Average-Case and Worst-Case Complexity. 596-607 2008 42 Theory Comput. Syst. 4 http://dx.doi.org/10.1007/s00224-007-9071-0 db/journals/mst/mst42.html#PavanV08