Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem
  with Ties and Incomplete Lists   To mitigate imbalance in the numbers of assignees in the Hospitals/Residents
problem, Goko et al. [Goko et al., Maximally Satisfying Lower Quotas in the
Hospitals/Residents Problem with Ties, Proc. STACS 2022, pp. 31:1--31:20.]
studied the Hospitals/Residents problem with lower quotas whose goal is to find
a stable matching that satisfies lower quotas as much as possible. In their
paper, preference lists are assumed to be complete. In this paper, we study
more general model where preference lists may be incomplete. For four natural
scenarios, we obtained maximum gaps of the best and worst solutions,
approximability results, and inapproximability results.

20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th