%0 Conference Proceedings %F ahnr95 %A Andersson, Arne %A Hagerup, Torben %A Nilsson, Stefan %A Raman, Rajeev %T Sorting in linear time? %B STOC '95: Proceedings of the twenty-seventh annual ACM symposium on Theory of computing %P 427-436 %I ACM Press %C New York, NY, USA %U http://www.diku.dk/hjemmesider/ansatte/henglein/papers/andersson1995.pdf %U http://doi.acm.org/10.1145/225058.225173 %D 1995 %K sorting