共 50 条
- [42] A Polynomial Lower Bound for Testing Monotonicity STOC'16: PROCEEDINGS OF THE 48TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2016, : 1021 - 1032
- [43] Testing monotonicity over graph products AUTOMATA , LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2004, 3142 : 721 - 732
- [48] A POLYNOMIAL LOWER BOUND FOR TESTING MONOTONICITY SIAM JOURNAL ON COMPUTING, 2021, 50 (03) : STOC16406 - STOC16433