Sciweavers

SODA
2010
ACM
149views Algorithms» more  SODA 2010»
14 years 9 months ago
Data-Specific Analysis of String Sorting
We consider the complexity of sorting strings in the model that counts comparisons between symbols and not just comparisons between strings. We show that for any set of strings S ...
Raimund Seidel