The Hardness of Median in the Synchronized Bit Communication Model

Karolina Soltys. The Hardness of Median in the Synchronized Bit Communication Model. In Mitsunori Ogihara, Jun Tarui, editors, Theory and Applications of Models of Computation - 8th Annual Conference, TAMC 2011, Tokyo, Japan, May 23-25, 2011. Proceedings. Volume 6648 of Lecture Notes in Computer Science, pages 409-415, Springer, 2011. [doi]

Abstract

Abstract is missing.