On the (Parameterized) Complexity of Almost Stable Marriage

Sushmita Gupta, Pallavi Jain 0001, Sanjukta Roy, Saket Saurabh 0001, Meirav Zehavi. On the (Parameterized) Complexity of Almost Stable Marriage. In Nitin Saxena 0001, Sunil Simon, editors, 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2020, December 14-18, 2020, BITS Pilani, K K Birla Goa Campus, Goa, India (Virtual Conference). Volume 182 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

@inproceedings{Gupta0R0Z20,
  title = {On the (Parameterized) Complexity of Almost Stable Marriage},
  author = {Sushmita Gupta and Pallavi Jain 0001 and Sanjukta Roy and Saket Saurabh 0001 and Meirav Zehavi},
  year = {2020},
  doi = {10.4230/LIPIcs.FSTTCS.2020.24},
  url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2020.24},
  researchr = {https://researchr.org/publication/Gupta0R0Z20},
  cites = {0},
  citedby = {0},
  booktitle = {40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2020, December 14-18, 2020, BITS Pilani, K K Birla Goa Campus, Goa, India (Virtual Conference)},
  editor = {Nitin Saxena 0001 and Sunil Simon},
  volume = {182},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-174-0},
}