Abdulkadiroglu, Atila - 2020
In priority-based matching problems, there is a trade-off between efficiency andreducing justified-envy. We show that finding an efficient and justified-envy minimalmatching is an NP-hard problem when objects have weak priority rankings. Consequently, we focus on resolving the trade-off in a...