12 citations · 12 across the 12 of their papers we have counts for
1 paper · 1 filter
Paritosh Verma
This work concerns with proving space lower bounds for graph problems in the streaming model. It is known that computing the length of shortest path between two nodes in the stream…