Maximum Weight Online Matching with Deadlines.

Itai Ashlagi Maximilien Burq Chinmoy Dutta Patrick Jaillet Amin Saberi Chris Sholley

Published in: CoRR (2018)

Keyphrases

maximum weight
bipartite graph
minimum weight
bipartite matching
tree matching
maximum weight matching
independent set
partial order
weighted graph
bipartite graph matching
online learning
response time
pattern matching
graph matching
np hard
matching algorithm