Matroid Online Bipartite Matching and Vertex Cover.

Yajun Wang Sam Chiu-wai Wong

Published in: CoRR (2016)

Keyphrases

vertex cover
bipartite matching
approximation algorithms
partial order
greedy algorithm
precedence constraints
maximum weight
planar graphs
combinatorial optimization
special case
dynamic programming
scheduling problem
random walk
minimum cost flow