Stable roommate problem with diversity preferences

N Boehmer, E Elkind - arxiv preprint arxiv:2004.14640, 2020 - arxiv.org
In the multidimensional stable roommate problem, agents have to be allocated to rooms and
have preferences over sets of potential roommates. We study the complexity of finding good …

An egalitarian talent selection model to support learning organizations

J Leao, M Fontana - The Learning Organization, 2024 - emerald.com
Purpose This study aims to develop a talent selection model for learning organizations
capable of connecting two groups, candidates in a talent hiring process and managers of the …

Stable matching with uncertain pairwise preferences

H Aziz, P Biró, T Fleiner, S Gaspers, R De Haan… - Theoretical Computer …, 2022 - Elsevier
We study a two-sided matching problem under preferences, where the agents have
independent pairwise comparisons on their possible partners and these preferences may be …

[PDF][PDF] On stable matchings with pairwise preferences and matroid constraints

N Kamiyama - Proceedings of the 19th International Conference on …, 2020 - ifaamas.org
The stable matching problem, which was introduced by Gale and Shapley [10], is one of the
most important mathematical models for real-world assignment problems. The National …

Using an optimization model to support small sewing companies: a case study in a Brazilian textile cluster

J Leão, L de Sousa Pereira… - Research Journal of …, 2023 - emerald.com
Purpose Textile manufacturers worldwide are reformulating their networks, often outsourcing
them to maintain a competitive advantage and increase market share. From this perspective …

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?

I Schlotter, P Biró, T Fleiner - Mathematics of Operations …, 2024 - pubsonline.informs.org
We study housing markets as introduced by Shapley and Scarf. We investigate the
computational complexity of various questions regarding the situation of an agent a in a …

[HTML][HTML] Effective data reduction for strongly stable matching in very sparse graphs

R Wolf, K Heeger, A Nichterlein - Information Processing Letters, 2025 - Elsevier
We provide a linear-time computable problem kernel of linear size for Strongly Stable
Roommates parameterized by the feedback edge number of the acceptability graph (which …

Matching with incomplete preferences

A Kuvalekar - arxiv preprint arxiv:2212.02613, 2022 - arxiv.org
I study a two-sided marriage market in which agents have incomplete preferences--ie, they
find some alternatives incomparable. The strong (weak) core consists of matchings wherein …

The envy-free matching problem with pairwise preferences

N Kamiyama - Information Processing Letters, 2021 - Elsevier
In this paper, we consider the situation where each agent has a preference over a subset of
items and exactly one item is matched to each agent. The envy-freeness of a matching …

Popularity on the 3D-Euclidean Stable Roommates

S Ge, T Itoh - arxiv preprint arxiv:2311.10585, 2023 - arxiv.org
We study the 3D-Euclidean Multidimensional Stable Roommates problem, which asks
whether a given set $ V $ of $ s\cdot n $ agents with a location in 3-dimensional Euclidean …