Pareto optimal matchings with lower quotas

In this setting we present several algorithmic results concerned with the computation of Pareto optimal matchings (POMs). Firstly, we extend the Serial Dictatorship with Project Closures mechanism to the case when an applicant can be assigned more than one course. We show that unlike in the one-to-many case no mechanism is strategy-proof against dropping manipulations and that this mechanism is strategy-proof against reordering strategies only for some picking sequences. We further show the intractability of the following problems: deciding about the Pareto optimality of a given matching, computation of a POM with maximum cardinality and computation of a POM in case of indifferences.