Login / Signup

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs.

Calum MacRuryWill MaNathaniel Grammel
Published in: SODA (2023)
Keyphrases
  • bipartite graph
  • maximum matching
  • stable set
  • maximum cardinality