Knudsen, Mikael

• DAIMI Report Series No. 407 (1992): PB-407 A General Lower Bound on the I/O-Complexity of Comparison-based Algorithms - Articles
  A General Lower Bound on the I/O-Complexity of Comparison-based Algorithms
  Abstract  PDF