Browsing by Author "Lerner Eduard Yulevich"

Now showing items 1-2 of 2

A counterexample of size 20 for the problem of finding a 3-dimensional stable matching with cyclic preferences

Lerner Eduard Yulevich (2023)

As is known, the problem of finding a three-dimensional stable matching with cyclic preferences (3DSM-CYC) always has a solution, if the number of objects of each type (i.e., the problem size n) does not exceed 5. According ...
Minimal instances with no weakly stable matching for three-sided problem with cyclic incomplete preferences

Lerner Eduard Yulevich; Lerner Regina Eduardovna (2023)

Given n men, n women, and n dogs, each man has an incomplete preference list of women, each woman has an incomplete preference list of dogs, and each dog has an incomplete preference list of men. We understand a family as ...

Now showing items 1-2 of 2

Search DSpace