Optimal Average Case Sorting on Arrays.

Manfred Kunde, Rolf Niedermeier, Klaus Reinhardt, Peter Rossmanith

Browse the full STACS paper archive.