3 citations · 6 across the 3 of their papers we have counts for
1 paper · 1 filter
Graham Cormode, Jacques Dark, Christian Konrad
We consider the classic maximal and maximum independent set problems in three models of graph streams: In the edge-arrival model we see a stream of edges which collectively define…