Login / Signup
Independent Set, Induced Matching, and Pricing: Connections and Tight (Subexponential Time) Approximation Hardnesses.
Parinya Chalermsook
Bundit Laekhanukit
Danupon Nanongkai
Published in:
CoRR (2013)
Keyphrases
</>
independent set
maximum weight
matching algorithm
pattern matching
upper bound
maximum independent set
lower bound
matching process
image matching
closed form
graph matching
approximation algorithms
worst case
feature points
error bounds