Permutation Property Testing under Different Metrics with Low Query Complexity

DOI10.1137/1.9781611974782.107zbMath1411.68178OpenAlexW4251882560MaRDI QIDQ4575850

Fan Wei, Jacob Fox

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611974782.107

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Permutations, words, matrices (05A05) Randomized algorithms (68W20)

This page was built for publication: Permutation Property Testing under Different Metrics with Low Query Complexity