@TechReport{ABA:95:avg,
  AUTHOR      = {Ben-Amram, Amir M.},
  YEAR        = {1995},
  TITLE = {Average-case complexity of sorting on a {RAM}},
  INSTITUTION = {DIKU (Department of Computer Science)},
  address     = {University of Copenhagen},
  number      = {95/23},
  keywords    = {Sorting, Lower Bounds, Kolmogorov Complexity},
  summary     = {This report studies the average complexity of sorting
                 a random array of integers on the word-RAM.},
  PUF         = {Tekniske rapport},
}