Weighted random popular matchings

DOI10.1002/RSA.20316zbMath1213.05211arXiv0710.5338OpenAlexW2950102292MaRDI QIDQ3061183

Toshiya Itoh, Osamu Watanabe

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

zbMATH Keywords

random popular matchingsweighted popular matchingswell-formed matchings

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Signed and weighted graphs (05C22)

Related Items (4)

Coalescence on the real line ⋮ Random Popular Matchings with Incomplete Preference Lists ⋮ Weighted popular matchings ⋮ Strategy-proof popular mechanisms

Cites Work

• Unnamed Item

This page was built for publication: Weighted random popular matchings