On the (Parameterized) Complexity of Almost Stable Marriage

Sushmita Gupta, Pallavi Jain, Sanjukta Roy, Saket Saurabh, Meirav Zehavi

BibTeX
@inproceedings{gupta2020parameterized,
  author = {Sushmita Gupta and Pallavi Jain and Sanjukta Roy and Saket Saurabh and Meirav Zehavi},
  title = {{On the (Parameterized) Complexity of Almost Stable Marriage}},
  booktitle = {FSTTCS},
  year = {2020},
  url = {https://openreview.net/forum?id=sMzsXb1Sfn},
}
Figure