An optimal monotone contention resolution scheme for bipartite matchings via a polyhedral viewpoint (Q2118096)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    An optimal monotone contention resolution scheme for bipartite matchings via a polyhedral viewpoint
    scientific article

      Statements

      An optimal monotone contention resolution scheme for bipartite matchings via a polyhedral viewpoint (English)
      0 references
      0 references
      0 references
      22 March 2022
      0 references
      submodular function maximization
      0 references
      approximation algorithms
      0 references
      contention resolution schemes
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references