A Polynomial Space Lower Bound for Diameter Estimation in Dynamic Streams.

Sanjeev Khanna, Ashwin Padaki, Krish Singal, Erik Waingarten

Browse the full FOCS paper archive.