Q1. What contributions have the authors mentioned in the paper "A necessary and sufficient condition for the existence of a complete stable matching" ?
In this paper, the authors give a necessary and sufficient condition for the existence of a complete stable matching ; namely, the non-existence of any odd party, which will be defined subsequently. The authors define a new structure called a “ stable partition, ” which generalizes the notion of a complete stable matching, and prove that every instance of the stable roommates problem has at least one such structure. The authors also show that a stable partition contains all the odd parties, if there are any.