Tzvika Hartman, Elad Verbin. Matrix Tightness: A Linear-Algebraic Framework for Sorting by Transpositions. In Fabio Crestani, Paolo Ferragina, Mark Sanderson, editors, String Processing and Information Retrieval, 13th International Conference, SPIRE 2006, Glasgow, UK, October 11-13, 2006, Proceedings. Volume 4209 of Lecture Notes in Computer Science, pages 279-290, Springer, 2006. [doi]
Abstract is missing.