Estimating the Distance to a Monotone Function

Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu. Estimating the Distance to a Monotone Function. In Klaus Jansen, Sanjeev Khanna, José D. P. Rolim, Dana Ron, editors, Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques, 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Compu. Volume 3122 of Lecture Notes in Computer Science, pages 229-236, Springer, 2004. [doi]

Authors

Nir Ailon

This author has not been identified. Look up 'Nir Ailon' in Google

Bernard Chazelle

This author has not been identified. Look up 'Bernard Chazelle' in Google

Seshadhri Comandur

This author has not been identified. Look up 'Seshadhri Comandur' in Google

Ding Liu

This author has not been identified. Look up 'Ding Liu' in Google