Finding the Median (Obliviously) with Bounded Space

Paul Beame, Vincent Liew, Mihai Patrascu. Finding the Median (Obliviously) with Bounded Space. In Magnús M. Halldórsson, Kazuo Iwama, Naoki Kobayashi 0001, Bettina Speckmann, editors, Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I. Volume 9134 of Lecture Notes in Computer Science, pages 103-115, Springer, 2015. [doi]

Authors

Paul Beame

This author has not been identified. Look up 'Paul Beame' in Google

Vincent Liew

This author has not been identified. Look up 'Vincent Liew' in Google

Mihai Patrascu

This author has not been identified. Look up 'Mihai Patrascu' in Google