Andrei A. Voronenko. On the Complexity of the Monotonicity Verification. In Proceedings of the 15th Annual IEEE Conference on Computational Complexity, Florence, Italy, July 4-7, 2000. pages 235-238, IEEE Computer Society, 2000. [doi]
Abstract is missing.