Popularity, mixed matchings, and self-duality
Year of publication: |
2021
|
---|---|
Authors: | Huang, Chien-chung ; Kavitha, Telikepalli |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 46.2021, 2, p. 405-427
|
Subject: | bipartite graphs | matchings | polytopes | Matching | Graphentheorie | Graph theory |
-
The cutting plane method is polynomial for perfect matchings
Chandrasekaran, Karthekeyan, (2016)
-
An algorithm based on graphs for solving a fair division problem
Olvera-López, William, (2014)
-
Roman domination on strongly chordal graphs
Liu, Chun-hung, (2013)
- More ...
-
Popular matchings with two-sided preferences and one-sided ties
Cseh, Ágnes, (2017)
-
Popular matchings with two-sided preferences and one-sided ties
Cseh, Ágnes, (2017)
-
New algorithms for maximum weight matching and a decomposition theorem
Huang, Chien-chung, (2017)
- More ...