When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear-Time.

Sepehr Assadi Shay Solomon

Published in: CoRR (2020)

Keyphrases

independent set
maximum weight
maximum independent set
objective function
optimization problems
pattern matching
graph matching
binary search trees