Login / Signup
Optimal Bounds on Theta-Graphs: More is not Always Better.
Prosenjit Bose
Jean-Lou De Carufel
Pat Morin
André van Renssen
Sander Verdonschot
Published in:
CCCG (2012)
Keyphrases
</>
worst case
upper bound
lower bound
error bounds
graph matching
asymptotically optimal
optimal solution
closed form
graph theoretic
worst case bounds
data sets
efficiently computable
expected loss
tight bounds
expected cost
average case
optimal strategy
graph model
approximation algorithms