Browsing by Author "40f2f5b3-400a-448c-8c3c-70e367350a4a"
Now showing items 1-1 of 1
-
Matuschke, Jannik; Skutella, Martin; Soto, José (INFORMS Inst.for Operations Res.and the Management Sciences, 2018)The following game is played on a weighted graph: Alice selects a matching M and Bob selects a number k. Alice’s payoff is the ratio of the weight of the k heaviest edges of M to the maximum weight of a matching of size ...