Weighted random popular matchings
From MaRDI portal
Publication:3061183
DOI10.1002/rsa.20316zbMath1213.05211arXiv0710.5338MaRDI QIDQ3061183
Publication date: 14 December 2010
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0710.5338
05C80: Random graphs (graph-theoretic aspects)
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C22: Signed and weighted graphs
Related Items
Coalescence on the real line, Random Popular Matchings with Incomplete Preference Lists, Weighted popular matchings, Strategy-proof popular mechanisms
Cites Work