Maximum Matching on Trees in the Online Preemptive and the Incremental Dynamic Graph Models.

Sumedh Tirodkar Sundar Vishwanathan

Published in: COCOON (2017)

Keyphrases

maximum matching
bipartite graph
real time
online learning
dynamic environments
scheduling problem
lower bound
batch mode
decision trees
tree structure
single machine
incremental learning