Parameterized Streaming: Maximal Matching and Vertex Cover.

Rajesh Hemant Chitnis Graham Cormode Mohammad Taghi Hajiaghayi Morteza Monemizadeh

Published in: SODA (2015)

Keyphrases

vertex cover
approximation algorithms
partial order
planar graphs
data streams
image matching
log likelihood
optimality criterion
precedence constraints
polynomial time approximation
special case