Baruch Awerbuch, Amotz Bar-Noy, et al.
Journal of Algorithms
We give a simple proof, based on the Brunn-Minkowski Theorem, of Theorem. In any finite poset P not a total order there are elements x, y such that {Mathematical expression} A similar result was independently found by A. Karzanov and L. G. Khachiyan © 1991 Akadémiai Kiadó.
Baruch Awerbuch, Amotz Bar-Noy, et al.
Journal of Algorithms
Nathan Linial, Yishay Mansour, et al.
Information and Computation
Noga Alon, Amotz Bar-Noy, et al.
Journal of Algorithms
Shlomo Hoory, Nathan Linial, et al.
Bulletin of the American Mathematical Society