A Size-Popularity Tradeoff in the Stable Marriage Problem

Telikepalli Kavitha. A Size-Popularity Tradeoff in the Stable Marriage Problem. SIAM Journal on Computing, 43(1):52-71, 2014. [doi]

@article{Kavitha14,
  title = {A Size-Popularity Tradeoff in the Stable Marriage Problem},
  author = {Telikepalli Kavitha},
  year = {2014},
  doi = {10.1137/120902562},
  url = {http://dx.doi.org/10.1137/120902562},
  researchr = {https://researchr.org/publication/Kavitha14},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {43},
  number = {1},
  pages = {52-71},
}