Element Distinctness and Sorting on One-Tape Off-Line Turing Machines

Holger Petersen. Element Distinctness and Sorting on One-Tape Off-Line Turing Machines. In Viliam Geffert, Juhani Karhumäki, Alberto Bertoni, Bart Preneel, Pavol Návrat, Mária Bieliková, editors, SOFSEM 2008: Theory and Practice of Computer Science, 34th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 19-25, 2008, Proceedings. Volume 4910 of Lecture Notes in Computer Science, pages 406-417, Springer, 2008. [doi]

Abstract

Abstract is missing.