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]

@inproceedings{HoppenKMS10,
  title = {Property Testing and Parameter Testing for Permutations},
  author = {Carlos Hoppen and Yoshiharu Kohayakawa and Carlos Gustavo T. de A. Moreira and Rudini Menezes Sampaio},
  year = {2010},
  url = {http://www.siam.org/proceedings/soda/2010/SODA10_007_hoppenc.pdf},
  tags = {testing},
  researchr = {https://researchr.org/publication/HoppenKMS10},
  cites = {0},
  citedby = {0},
  pages = {66-75},
  booktitle = {Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010},
  editor = {Moses Charikar},
  publisher = {SIAM},
}