On Density, Threshold and Emptiness Queries for Intervals in the Streaming Model

Arijit Bishnu, Amit Chakrabarti, Subhas C. Nandy, Sandeep Sen. On Density, Threshold and Emptiness Queries for Intervals in the Streaming Model. In Prahladh Harsha, G. Ramalingam, editors, 35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, FSTTCS 2015, December 16-18, 2015, Bangalore, India. Volume 45 of LIPIcs, pages 336-349, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Abstract

Abstract is missing.