Property Testing and Parameter Testing for Permutations

Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Rudini Menezes Sampaio. Property Testing and Parameter Testing for Permutations. In Moses Charikar, editor, Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010. pages 66-75, SIAM, 2010. [doi]

Abstract

Abstract is missing.