13 citations · 22 across the 22 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.CO2018
Off-diagonal ordered Ramsey numbers of matchings
Dhruv Rohatgi
For ordered graphs and , the ordered Ramsey number is the smallest such that every red/blue edge coloring of the complete graph on vertices co…
cs.DS2018
Sliding window order statistics in sublinear space
Dhruv Rohatgi
We extend the multi-pass streaming model to sliding window problems, and address the problem of computing order statistics on fixed-size sliding windows, in the multi-pass streamin…