109
click to vote
SODA
2010
ACM
16 years 15 days ago
2010
ACM
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 ...