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

Sumedh Tirodkar Sundar Vishwanathan

Published in: CoRR (2016)

Keyphrases

maximum matching
online learning
bipartite graph
scheduling problem
dynamic environments
incremental learning
real time
website
decision trees
social networks
search algorithm
lower bound
learning process
natural language processing
tree structures
stable set