Parameterized Streaming: Maximal Matching and Vertex Cover
Work
Year: 2014
Type: article
Abstract: 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 each edge insertion/del... more
Institutions University of Maryland, College Park, University of Warwick, Goethe University Frankfurt
Cites: 28
Cited by: 24
Related to: 10
FWCI: 1.992
Citation percentile (by year/subfield): 92.09
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze