@Article{BenAmramGalil:97,
  title =        "When can we Sort in $o(n \log n)$ Time?",
  author =       "Amir M. Ben-Amram and Zvi Galil",
  area =         "Theory of Computation",
  pages =        "345--370",
  journal =      "Journal of Computer and System Sciences",
  month =        april,
  year =         "1997",
  volume =       "54",
  number =       "2",
}