Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Aduri Pavan, N. V. Vinodchandran. Relations between Average-Case and Worst-Case Complexity. Theory Comput. Syst., 42(4):596-607, 2008. [doi]
Abstract is missing.