Improved Bounds for Online Preemptive Matching.

Leah Epstein Asaf Levin Danny Segev Oren Weimann

Published in: STACS (2013)

Keyphrases

lower bound
matching algorithm
online learning
graph matching
scheduling problem
upper bound
real time
image matching
matching scheme
case study
data structure
lower and upper bounds
single machine
worst case
pattern matching
feature points
np hard
special case
website