@InProceedings{l06-p524-531, AUTHOR = {Joachim Giesen and Eva Schuberth and Milos Stojakovic}, TITLE = {Approximate Sorting}, YEAR = 2006, BOOKTITLE = {Proc.~of the 7th Latin American Symposium on Theoretical Informatics (LATIN'06)}, ADDRESS = {Valdivia, Chile}, PAGES = {524--531}, KEYWORDS = {}}