Parameterized Streaming Algorithms for Vertex Cover

Rajesh Chitnis, Graham Cormode, MohammadTaghi Hajiaghayi +1

As graphs continue to grow in size, we seek ways to effectively process such data at scale. The model of streaming graph processing, in which a compact summary is maintained as eac…