Matchings and independent sets of a fixed size in regular graphs.

Teena Carroll David J. Galvin Prasad Tetali

Published in: J. Comb. Theory, Ser. A (2009)

Keyphrases

fixed size
sliding window
variable size
maximum cardinality
graph matching
window size
data structure
graph theory
subsequence matching
data streams
weighted graph
graph theoretic