Login / Signup

Matroid Online Bipartite Matching and Vertex Cover.

Yajun WangSam Chiu-wai Wong
Published in: EC (2016)
Keyphrases
  • vertex cover
  • bipartite matching
  • approximation algorithms
  • partial order
  • greedy algorithm
  • maximum weight
  • precedence constraints
  • minimum cost flow
  • planar graphs
  • random walk